随笔分类 - C语言描述-二叉搜索树
摘要：堆是什么？
它是一种树形组织，使我们能迅速确定包含最大值（或最小值）的结点。
具体来说，堆是一颗左平衡的二叉树。随着结点的增加，树会逐级从左到右增长。
阅读全文
摘要：实现二叉搜索树的一种好方法是利用二叉树抽象数据类型。 我们以BisTree这个名称来代表二叉搜索树这种数据结构。通过typedef方式将BisTree(二叉搜索树)实现为BiTree（二叉树）的别名。 采用typedef方法使得二叉搜索树具有了某种程度的多态能力，如同栈和队列一样。这意味着除了专属于
阅读全文
摘要：一颗子树的根结点的平衡因子就代表该子树的平衡性。
保持所有子树几乎都处于平衡状态，AVL树在总体上就能够基本保持平衡。
阅读全文
摘要：二叉搜索树是由二叉树组成的专用于查找和搜索目的的一种高效数据结构。
阅读全文
