摘要： 2.5堆（Heap）的定义和性质 2.5.1堆的定义 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 堆的两个特性： 结构性：用数组表示的完全二叉树 有序性：任一结点的关键字是其子树所有节点的最大值或最小值，最大堆（Max Heap），也称为 阅读全文

摘要： 2.4平衡二叉树 背景：平衡二叉树首先是二叉排序树。基于二叉排序树，发现树越矮查找效率越高，进而发明了二叉平衡树 2.4.1平衡二叉树的定义 平衡因子（BF Balance factor）：BF（T）=hL-hR，其中hL和hR分别为T的左、右子树的高度。 平衡二叉树（Balanced Binary 阅读全文

摘要： 2.4树的应用——二叉搜索树 2.4.1二叉搜索树（Binary Search Tree）的定义与性质 也称为二叉排序树或者二叉搜索树 性质： 非空左子树的所有键值小于其根结点的键值 非空右子树的所有键值大于其根结点的键值 左、右子树都是二叉搜索树 2.4.2二叉搜索树的查找 1 typedef s 阅读全文