摘要：介绍 AVL是一颗二叉查找树，每个节点的平衡因子定义为这个节点两颗子树的高度差，这个值要么是0，要么是1或-1。其查询的最差时间复杂度为O(lgn)。 AVL树在构造和后续增删节点的过程中一直保持着其特性，但是维持平衡的开销比较大。 红黑树对平衡的要求条件没有AVL树那么苛刻。红黑树是一种确保拥有对 阅读全文

摘要：二叉堆描述 是一棵完全二叉树，对于树的每一个节点值x，该节点的所有祖先节点值都>=x或<=x。其中>=x的称为大顶堆，<=x的称为小顶堆。该数据结构常用于实现优先队列。 图片示例如下: 数据结构 为了方便，采用数组形式存储堆数据。数组每一个位置表示一个节点，通过某个节点的索引位置可以快速计算出其父节 阅读全文