摘要：堆 （1）基本介绍 本质上就是一个特殊的二叉树 1、是完全二叉树 2、要求对于树的中的任意节点来说， 当前节点的值必须是大于左右孩子的值=>大堆/大根堆/大顶堆 当前节点的值必须是小于左右孩子的值=>小堆/小根堆/小顶堆 注意： 1、不能是有些节点满足当前节点大于左右孩子节点，有些节点满足当前节点小 阅读全文

摘要：跳表是一种神奇的数据结构，因为几乎所有版本的大学本科教材上都没有跳表这种数据结构，而且神书《算法导论》、《算法第四版》这两本书中也没有介绍跳表。但是跳表插入、删除、查找元素的时间复杂度跟红黑树都是一样量级的，时间复杂度都是O(logn)，而且跳表有一个特性是红黑树无法匹敌的（具体什么特性后面会提到） 阅读全文