摘要： 索引是帮助数据库高效获取数据的排好序的数据结构 一、二叉排序树 也称二叉查找树，具有以下特征： 1）如果左子树不空，则左子树上所有结点关键字值均小于根结点关键字的值； 2）如果右子树不空，则右子树上所有结点关键字值均大于根结点关键字的值； 3）左右子树分别又是一颗二叉排序树。 1、二叉排序树的查找 阅读全文