【算法/数据结构】查找2-树表的查找
树表 查找表的形式是树 二叉排序树(BST) 平衡二叉树 B-树 B+树
(二叉搜索树)BST 二叉树的每个结点的左孩子结点的关键字小于该结点的关键字,右孩子结点的关键字大于该结点的关键字 (不存在相同关键字的结点)
性质 BST中序序列具有严格单调性
树表 查找表的形式是树 二叉排序树(BST) 平衡二叉树 B-树 B+树
(二叉搜索树)BST 二叉树的每个结点的左孩子结点的关键字小于该结点的关键字,右孩子结点的关键字大于该结点的关键字 (不存在相同关键字的结点)
性质 BST中序序列具有严格单调性