千里之外

摘要： 二叉堆 我们知道堆栈是一种LIFO（后进先出）结构，队列是一种FIFO（先进先出）结构，而二叉堆是一种最小值先出的数据结构，因此二叉堆很适合用来做排序。 二叉树的性质：二叉堆是一棵完全二叉树，且任意一个结点的键值总是小于或等于其子结点的键值， 二叉堆采用数组来存储（按广度优先遍历的顺序），而没有像普 阅读全文

摘要： 二叉查找树 二叉查找树（binary search tree, BST）的特征： 1、所有节点存储一个关键字； 2、非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树（查找二叉树的中序遍历是有序序列）； 3、实际使用的二叉查找树一般都加入了平衡算法（balanced binary 阅读全文