红黑树英文名：Red-Black Tree 简称R-B Tree。是一种不严格的平衡二叉查找树。
树这种数据结构跟现实中的树很像，里面的每个元素叫做结点，用连线把相邻的结点连接起来，相邻结点之间的关系叫父子关系。
这里所说的堆是数据结构中的堆，而不是内存模型中的堆。堆通常是一个可以被看做一棵树，它满足下列性质
图是一种较线性表和树更为复杂的数据结构，在线性表中，数据元素之间仅有线性关系，在树形结构中，数据元素之间有着明显的层次关系，而在图形结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。...
通过总结手写链表的方法，不用刻意去背，只要把思路理清楚，边界条件考虑全面，就不用去背，重复的练习。
如果我们要取东西，先要取柜子最外边的东西，才能取到柜子最里边的东西。这种先进后出，后进先出的结构称为“栈”
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。...
数组是一种大小固定的数据结构，对线性表的所有操作都可以通过数组来实现。数组是在内存中开辟一段连续的空间，并在此空间存放元素。
Copyright © 2005-2023 51CTO.COM 版权所有 京ICP证060544号
