本文探讨了数据结构中的四种基本逻辑结构——集合、线性、树形和图结构，以及常见的存储方式，如顺序、链式、索引和哈希。特别地，深入解析了线索二叉树作为物理结构的原因，以及其在非线性结构中的独特地位。此外，还介绍了图的中心点计算方法——顶点的偏心度。文章进一步讲解了B树和B+树的区别，并提醒注意B树高度的计算不包括叶节点。最后，提到了外部排序中内存缓冲区的使用策略。
一些奇怪的概念
四种逻辑结构：集合结构、线性结构、树结构、图结构
存储结构：顺序存储、链式存储、索引(index)存储、散列（Hash）存储
坑！
Q：为什么说线索二叉树是一种物理结构（存储结构）？
A：在我们规定中，二叉树已经被认为是一种逻辑结构，它隶属于非线性逻辑结构，同属于非线性结构的还有图、集合等，但是在线索二叉树中，多了“线索”这么一个概念，而在我们的规定中，“线索”并不属于逻辑结构中的任何一种类型或任何一种类型的某部分，所以只有我们在使用确定的计算机编程语言时通过借助语言的特性才能去将它表示出来（如c语言中的指针）。
前/中/后/层序线索二叉树
WPL=Weighted Path Length=二叉树所有叶节点到根的带权路径长度之和
顶点的偏心度：设 G = ( V , E ) G=(V, E) G=(V,E)是一个带权有向图， d i s ( x , y ) dis(x,y) dis(x,y)为从 x x x到 y y y的最短距离，对任意一个顶点 k ∈ V k \in V k∈V, k k k的偏心度 E ( k ) = max i ∈ V { d i s ( i , k ) } E(k)=\max_{i\in V}\{dis(i,k)\} E(k)=maxi∈V{dis(i,k)}（离它最远的点走到它的长度）
图的中心点：偏心度最小的点
B树与B+树
坑点：B树的高度不包括失败节点（叶节点）
外部排序
几天前写的
【HIT数据结构复习】外部排序
坑点：内存缓冲区有k块的话，读入最多只能用k-1块，因为至少得留一块用来输出
342
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
