摘要：
二叉树 知识点 前序遍历：先访问根节点，再前序遍历左子树，然后前序遍历右子树 中序遍历：先中序遍历左子树，再访问根节点，然后中序遍历右子树 后序遍历：先后续遍历左子树，再后续遍历右子树，然后访问根节点 注意： 以根节点访问顺序决定什么遍历 左子树都是优于右子树 前序遍历 struct TreeNod 阅读全文
摘要：
引言 二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？实际上，只需要对链表稍加改造，就可以支持类似“二分”的查找算法。改造之后的数据结构叫作跳表。 定义 跳表是一个随机化的数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的 阅读全文