标签：B树

2015-02-22yan阅读(3586)评论(0)赞(0)

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