01 2018 档案
摘要：一颗子树的根结点的平衡因子就代表该子树的平衡性。
保持所有子树几乎都处于平衡状态，AVL树在总体上就能够基本保持平衡。
阅读全文
摘要：二叉搜索树是由二叉树组成的专用于查找和搜索目的的一种高效数据结构。
阅读全文
摘要：计算机求解算术表达式，一种自然的方法是采用表达式树。
阅读全文
摘要：结构体BiTreeNode代表二叉树中的一个单独的结点，这个结构体由上述的3个成员组成。
结构体BiTree代表二叉树这种数据结构。这个结构体包含4个成员：size表示树中的结点的个数，compare成员在二叉树中暂时不会用到，而是等到其他数据类型继承二叉树时才会派上用场。destroy作为参数传递给bitree_init函数。最后，root是一个指向结点层次体系中最高点的指针，也就是指向根结点的指针。
阅读全文
摘要：这组接口提供了对二叉树的基本操作和一些简单属性，比如二叉树的初始化、销毁、叶子结点（注意是叶子结点）的插入、删除、合并，属性包括树的结点个数、树的根结点、树的分支结束标识、叶子结点的标识、结点中的数据、结点的左子结点、右子结点。
阅读全文
