如果需要查找的值比节点小，会向左子树方向查找，如果比节点值大，会向右子树方向查找
拓展为5叉的形态
5叉排序树的定义
num是这个节点中真实存在的节点个数
那么一个节点中
最少有1个关键字，两个分叉
最多有4个关键字，五个分叉
结点内的关键词有序
失败节点范围
试图查找
比根结点小，
比5大，比11小，在11的关键词的左子树这
从左到右，依次扫描
由于结点内的关键词是有序的，我们也可以采用折半查找
下面再次查找一个结点41.
到达一个失败结点，指针指向了一个NULL
二叉排序树要保证平衡，高度之差不超过1
绝对平衡，和平衡二叉树有所不同。
思路1：
B树的高度
思路2：
这n个关键词将定义域划分为了n+1个部分，及对应n+1个叶子节点（失败情况）
本文链接：https://my.lmcjl.com/post/2029.html
展开阅读全文
4 评论