双向链表和二叉树链表有什么异同

双向链表和二叉树链表区别为：指针不同、指向不同、访问不同。双向链表和二叉树链表都能从链表中的任何一个结点出发能找到任何其他结点。都用来存放线性表中的数据元素。

一、指针不同

1、双向链表：双向链表的每个数据结点中包含一个元素和两个指针。

2、二叉树链表：二叉树链表的每个数据结点中包含一个元素和只有一个指针。

二、方向访问不同

1、双向链表：双向链表是双向链表，分别指向直接后继和直接前驱。

2、二叉树链表：二叉树链表是单向链表，指向直接前驱。

三、访问不同

1、双向链表：双向链表除了首尾节点，其他节点都能访问他的前节点和后节点。

2、二叉树链表：二叉树链表的每个节点只能访问他的左右孩子节点，不能向上访问他的父节点。

如果规定一家庭最多只能生两孩子，那么一个家庭的族谱，就可构成一棵二叉树。

这家谱中的每一个人就构成了这二叉树中的节点，每个人所拥有的子女数就是二叉树的节点的度，即节点的分枝数。叶子就是度为0的结点。节点数就这个家谱中总的人数即二叉树中节点的总数。

中序、前序、后序遍历就是如何访问这棵二叉树中的结点的方法，要求所有的结点都要访问到并且只访问一次。

中序：是先访问左子树，再访问根，然后访问右子树

前序：是先访问根，再访问左子树，然后访问右子树

后序：是先访问左子树，再访问右子树，然后访问根

红黑树（Red Black Tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。

红黑树的原理是通过进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而实现关联数组，存储有序的数据。它是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，其典型的用途就是实现关联数组。

红黑树是一种特定类型的二叉树，它是在计算机科学中用来组织数据比如数字的块的一种结构。若一棵二叉查找树是红黑树，则它的任一子树必为红黑树。

而由于每一颗红黑树都是一颗二叉排序树，因此，在对红黑树进行查找时，可以采用运用于普通二叉排序树上的查找算法，在查找过程中不需要颜色信息。

行为特征：

红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求：

性质1、节点是红色或黑色。

性质2、根节点是黑色。

性质3、所有叶子都是黑色。（叶子是NUIL节点）。

性质4、每个红色节点的两个子节点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色节点）。

性质5、从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。