数据结构_链表/数据结构_红黑树

数据结构_链表

什么是链表？

链表 [Linked List]：链表是由一组不必相连【不必相连：可以连续也可以不连续】的内存结构 【节点】，按特定的顺序链接在一起的抽象数据类型。

链表分类

链表分为单向链表(Singly linked lis)、双向链表(Doubly linked list)、循环链表(Circular Linked list)。

我们来画图看一下：

　　

 

 

 

数据结构_红黑树

　　它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。

每一个节点或是红色的,或者是黑色的

根节点必须是黑色

• 如果一个节点没有子节点或者父节点,则该节点相应的指针属性值为Nil,这些Nil视为叶节点,每个叶节点(Nil)是黑色的
• 如果某一个节点是红色,那么它的子节点必须是黑色(不能出现两个红色节点相连 的情况)
• 对每一个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点

画图看一下：

　　

 

 这就是红黑数