技术栈

分叉

回忆是昨天里的海
11 天前
数据结构·b树·关键字·最大高度·分叉
7.4.1_1B树二叉排序树在查找时每次都把范围缩小一半吧。。。。。。结构体Node节点中的字段有keys[4]即最多4个关键字,child[5]即最多5个孩子,num记录节点中的关键字个数,节点里的关键字是有序的,要么递增要么递减,紫色节点是失败节点。如果节点中最少有1个关键字,则有2个分叉,有最多4个关键字,则有5个分叉,如下左图2中第2层有36和45这俩关键字,就分成了(22,36),(36,45)(45,+∞)三个区间,即三个分叉。如第3层13、15下的紫色节点,其父节点(5,11)所指向的三个分叉的区间范围分别是