数据结构相关细节

1 完全二叉树的顺序存储

使用数组的方式：

2 图的存储方式

邻接矩阵：

邻接表：

有向图的邻接表存储：

边链表只存储从当前顶点出发的

3 B树 与 B+树

多叉排序树：

B树：平衡的多路查找树

B树所有叶节点都在同一层，各子树没有高度差，绝对平衡，比平衡二叉树要求更高。

B+树

所有叶子结点包含了全部关键字和关键字指向记录的指针，叶节点内的关键字有序排列，叶节点之间也是有序排列，指针相连。

所有非叶子节点可以看成是索引，仅包含了其子树中最大（最小）关键字的值。

B+树支持顺序查找，即从叶节点根据next指针进行查找。

B树和B+树的区别：