二叉排序树及平衡二叉树的实现

二叉排序树及平衡二叉树的实现 二叉排序树 二叉排序树，又称为二叉查找树。它或者是一颗空树，或者具备下列性质 的二叉树。web •若它的左子树不空，则左子树上全部节点的值均小于它的根节点的值；svg •若它的右子树不空，则右子树上全部节点的值均大于它的根节点的值；函数 •它的左、右子树也分别为二叉排序树。ui 构造一颗二叉排序树的目的，其实并非为了排序，而是为了提升查找和>插入删除关键字的速度。无论

>>阅读原文<<