i3geek.com
闫庚哲的个人博客

标签:B-树

树——多路数,B树、B-树、B+树、B*树-爱上极客
数据结构与算法

树——多路数,B树、B-树、B+树、B*树

yan阅读(2906)评论(0)赞(0)

暂且只研究树的基本内容,大致按如下分类: 故本博只讨论:二叉查找树、二叉堆、AVL平衡树、多路数(见本文) 名词解释 B树:二叉查找树,每个结点只存储一个关键字,等于则命中,小于走左结点,大于走右结点; B-树:多路搜索树,每个结点存储M/...