1.二叉排序树
二叉排序树或者是一颗空树，或者是具有以下性质的树：（1 ）如果根节点的左子树不为空，则左子树的所有结点的值均小于它的根节点的值；（2 ）如果它的右子树不空，右子树的节点的值都大于根节点的值；（3 ）对于左右子树，也是二叉排序树。二叉排序树或者是一颗空树，或者是具有以下性质的树：（1 ）如果根节点的左子
阅读背景：
动态查找-二叉排序树和平衡二叉树
来源：互联网
分享到：
