
数据结构原理与实现
文章平均质量分 95
以JAVA作为描述语言,对常用数据结构的原理和实现进行说明。
半夏之沫
微信公众号【技术探界】
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
跳表原理分析及实现
跳表可以达到和红黑树一样的时间复杂度O(logN),且实现简单,Redis中的有序集合对象的底层数据结构就使用了跳表。本篇文章将对跳表的实现进行学习。原创 2023-01-28 21:18:20 · 708 阅读 · 1 评论 -
堆原理分析及优先级队列实现
堆是一颗具有特定性质的二叉树,基于堆可以实现优先级队列,在搜索,插入和删除操作上的时间复杂度均为O(logn),在找到最大或最小元素操作上的时间复杂度均为O(1)。本篇文章将对堆的原理和性质进行分析,并提供基于JAVA语言的堆的实现,最后会再基于堆,实现一个简单优先级队列。原创 2023-01-27 20:49:32 · 542 阅读 · 0 评论