wangdeyi1987的专栏

1.链表不是一种数据结构，而是线性表的一种存储结构，线性表有两种存储结构，一种是顺序存储结构，另一种是链式存储结构。链式存储结构又包括单链表、静态链表、循环链表、双向链表等方式。

1.折半查找只能用于有序数据，且是顺序存储结构（实质是用了数组的下标的折半） 2.折半查找效率是比较高的，但折半查找必须是顺序存储结构，为了能让链式存储结构也能用这样的模式，就引出了平衡二叉树，他的效率在顺序查找和折半查找之间 3.B-树主要用于文件数据存储，也就是外存，因为外存的存取速度慢，为减少存取速度，就得减少树的深度，要减少树的深度就得增加节点的子树量，就是一个节点可以有两个以上子树，