定义 内存空间是所有程序的公共资源，在一个复杂的系统运行环境下，空闲的内存空间可能散落在内存各处。我们知道，存储数组的内存空间必须是连续的，而当数组非常大时，内存可能无法提供如此大的连续空间。此时链表......

B 树 B 树和平衡二叉树稍有不同的是 B 树属于多叉树，又名：平衡多路查找树（查找路径不止两个） 规则： 排序方式：所有节点关键字是按递增次序排列，并遵循左小右大原则；子节点数：非叶节点的子节点数&......

二叉树 结构 二叉树是一种常见的树状数据结构，其特点是每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树可以为空树，也可以由一个根节点和分别作为根的左子树和右子树组成，而左右子树本身也必须是......

堆 (heap) 是具有这样性质的数据结构： 完全二叉树 所有节点的值大于等于(或小于等于)子节点的值 堆 (heap) 又被为优先队列(priority queue)。尽管名为优先队列，但堆并不是队......