zxhio

摘要： 二叉搜索树 二叉查找树，也称二叉搜索树、二叉排序树。其定义如下： 要么是一颗空树，要么是具有如下性质的二叉树： 若任意节点的左子树不空，则左子树上所有结点的值小于根节点; 若任意节点的右子树不空，则左子树上所有结点的值大于根节点; 任意节点的左、右字数也分别为二叉搜索树; 没有键值相等的节点; 平衡 阅读全文