C++ Data Structure
CipherDreams
小人物大梦想
展开
-
Recursion 递归 ⛵Data Structures and Algorithms⚓
Recursion 递归 ????Data Structures and Algorithms????Recursion 递归Recursion 图解Tail Recursion 尾递归Non-tail Recursion 非尾递归Indirect Recursion 间接递归Nested Recursion 嵌套递归Unreasonable Recursion 不合理递归Backtracking 回溯Re...原创 2019-10-29 22:22:15 · 302 阅读 · 0 评论 -
SelfOrganizing 自组织链表 ⛵Data Structures and Algorithms⚓
SelfOrganizing 自组织链表 ????Data Structures and Algorithms????SelfOrganizing 自组织链表SelfOrganizing 的基本算法SelfOrganizing 代码示范SelfOrganizing 自组织链表引入 SkipList 跳跃链表的目的是加快查找的过程。单向链表的双向链表需要进行顺序查找一定位某个元素或者查明该元素不在链表中,...原创 2019-10-13 18:01:17 · 380 阅读 · 0 评论 -
SkipList 跳跃链表 ⛵Data Structures and Algorithms⚓
SkipList 跳跃链表【数据结构】前言有序链表跳跃链表跳跃链表的查找跳跃链表的插入及初始化跳跃链表的删除跳跃链表的时间复杂度跳跃链表具体代码前言跳跃链表 是一种随机化的数据结构,目前开源软件 Redis 和 LevelDB 都有用到它,它的效率和红黑树以及 AVL 树 不相上下,但跳表的原理相当简单,只要你能熟练操作链表,就能轻松实现一个 SkipList 。有序链表给出以下有序链表:...原创 2019-10-06 18:24:13 · 494 阅读 · 0 评论