2020年10月22日
索引（二叉排序树、红黑树、B-Tree、B+Tree）
摘要： 索引是帮助数据库高效获取数据的排好序的数据结构 一、二叉排序树 也称二叉查找树，具有以下特征： 1）如果左子树不空，则左子树上所有结点关键字值均小于根结点关键字的值； 2）如果右子树不空，则右子树上所有结点关键字值均大于根结点关键字的值； 3）左右子树分别又是一颗二叉排序树。 1、二叉排序树的查找 阅读全文
posted @ 2020-10-22 20:48 潇潇O 阅读(589) 评论(0) 推荐(0)