2017年3月20日
算法——（5）B／B+／红黑树
摘要： 1. B树——lgdN B树是平衡多路查找树，主要用于文件系统的索引。 1）定义： 对于一个度数为d的B树， 每个结点最多有d个孩子 如果根结点不是叶子结点，那它至少有两个孩子 每个非叶子结点（非根结点）孩子:⎡d/2⎤<=n<=d 每个非叶子结点含有n个关键字信息和n+1个指向孩子的指针，[n, 阅读全文
posted @ 2017-03-20 08:47 lesleysbw 阅读(628) 评论(0) 推荐(0) 编辑