数据结构——二叉搜索树B树B-树

Posted 2020-08-08 懒惰让你止步不前

数据结构——二叉搜索树、B树、B-树

1. 综述

　　二叉排序树(Binary Sort Tree)，又叫二叉查找树(Binary Search Tree)，也叫二叉排序树。

　　二叉搜索树满足以下性质：

　　1. 若根节点左子树不为空，则左子树上的所有节点均小于根节点；

　　2. 若根节点右子树不为空，则右子树上的所有节点均大于根节点；

　　3. 其左右子树也是二叉搜索树(递归定义)；

　　4. 没有键值相等的点。

 

　　B树就是B-树。B树/B-树英文叫B-Tree，可能被不小心翻译成了B-树。