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