数据结构===树

概要

树是一种新的数据结构，不同于数组，链表。就像大自然中的树，看下这个数据结构，很有意思，有一个主干，然后还有很多树叉，即支干。不错，树就是这样的数据结构，有主干和支干。

来一棵树，看看，如下图：

把它倒过来，就是数据结构中的树；如下图：

看看是不是很像。

概念

看过上边的介绍，我们可以知道，树由节点（或称为顶点）组成，其中一个特定的节点被称为根节点，其余节点分为多个子树。每个节点可能有一个父节点和零个或多个子节点。在树形结构中，从一个节点到另一个节点的路径是唯一的。也就是说树是由根节点和子节点组成；连接父节点和子节点之间的关系叫做“父子关系”；如上图的A节点就是父节点，BD就是A的子节点；A也叫根节点，根节点没有父节点；其中，CEFGH没有子节点，它们叫做叶子节点或者叶节点；

相关概念

还有些重要的概念，高度，深度，层级。可以看到上图中的层级是1,2，3；深度跟层级一样，从上往下看，从0开始，分别是0，1，2；高度不一样，从下往上看，分别是2，1，0。来看下怎么算：
节点的高度=节点到叶子节点的最长路径(边数)
节点的深度=根节点到这个节点所经历的边的个数
节点的层数=节点的深度+1
树的高度=根节点的高度

有哪些常用的树

都有哪些常用的书，这个太多了。细看。
都有哪些常用的树呢，先简单说几个：

1. 二叉树，以及各种二叉树，像满二叉树，完全二叉树，平衡二叉树等
2. 红黑树
3. 递归树

当然，这只是举了几个例子。

小结

树是一种常用的数据结构，像二叉树，红黑树等；都是它的一种。
==树是一种常用的数据结构，不同于线性结构，跟散列表也不一样。也有一些重要的概念，像树的高度，节点的深度，节点的层数，节点的高度。==至于二叉树，红黑树，后边慢慢来。
这篇就写到这，翻篇。