二叉搜索树

1、二叉搜索树又名有序二叉树，结点元素按固定次序排布，使得我们可以在进行查找时使用二分搜索提高效率。它最明显的特征是父结点值大于左子树任意结点值，小于右子树任意结点值。 2、二叉搜索插入、结点检查、结点删除以及平衡的解释 1）插入 假设以这种顺序插入结点：50、76、21、4、32、100、64、52 1.1）50会是初始的根结点 1.2）再依次进行如下操作 a）76大于50，置于右边 b）21小

>>阅读原文<<