摘要：一.图的基本介绍 1.图的基本介绍(为什么要有图?) 1）之前我们学习了线性表和树，但线性表局限于一个直接前驱和一个直接后继的关系，树也只能有一个直接前驱(也就是父节点)，当我们需要表示多对多的关系时，这里就用到了图来表达 2.如何理解 "图" 1）图(Graph)是一种数据结构，和树比起来，这是一 阅读全文

摘要：一.B树(术语) 1）根节点(root)：没有父节点的节点叫做根节点 2）叶子节点(leaf)：没有子节点的节点叫做叶子节点 3）内部节点(internal)：除根节点和叶子节点之外的节点叫做内部节点，内部节点即有父节点，也有子节点 4）键：B树的存储元素时键，是用于指向数据记录的指针，键的值是用于 阅读全文