Skip to content

Commit 9a0341e

Browse files
author
代码风水师
committed
添加了(二叉)树的介绍
1 parent b631402 commit 9a0341e

1 file changed

Lines changed: 82 additions & 0 deletions

File tree

Lines changed: 82 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,82 @@
1+
![tree](https://images.pexels.com/photos/22138/pexels-photo.jpg?auto=compress&cs=tinysrgb&h=350)
2+
3+
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">一、树</h3>
4+
5+
> 浩瀚宇宙,从 **点** 到**线**,**线**到**面**,**面**到**体**,组成了丰富多彩的世界。动物、植物和其他物体正是存储在 **宇宙** 这个数据结构中。
6+
>
7+
> 前几篇[文章](https://github.com/about-cloud/JavaCore)介绍了 **线性** 的数据结构: `ArrayList`、`LinkedList`及其组合`HashMap`。**线性** 数据结构到 **非线性** 数据结构,就像 **树干** 发叉一样:
8+
9+
![line to tree]()
10+
11+
> 从数据结构进化的角度来看,:palm_tree:**树(tree)** 的生成是 **链表** 进化而来。**链(Linked)** 每个节点最多只有一个 **前驱节点** ,那么可以称这个 **链** 为 🌴**树(tree)** 。数据结构中的树就像一颗倒挂的树。
12+
13+
![line to tree]()
14+
15+
> **链表** 只不过是特殊的树,就像树没有树枝只有树干一样。
16+
17+
#### 数的基本术语
18+
19+
![tree]()
20+
21+
1. **节点(Node)**:树中的每个元素称为 节点(Node);
22+
2. **根结点(Root Node)**:树最顶端的节点被称为根结点(树根),根结点无父节点;
23+
3. **父节点(Parent Node)**:节点的(上面的)前驱节点在树中被称为父节点;
24+
4. **子节点(Child Node)**:(下面的)后继节点被称为子节点;
25+
5. **子树**:子节点及其下面的节点组成的树称为子树 ;
26+
6. 一棵树最多只有一个根节点,树中的每个子节点最多只有一个父节点;
27+
7. **节点的度**:一个节点含有的子树的个数称为该节点的度(叶子节点的度为0);
28+
8. :leaves:**叶节点(Leaf Node)**(叶子节点或终端节点):度为0的节点称为叶节点(也就是没有子节点的节点称为叶子节点);
29+
9. **非终端节点** 或分支节点:度不为0的节点(拥有子节点的节点);
30+
10. **兄弟节点**:具有相同父节点的节点互称为兄弟节点;
31+
11. **树的度**:一棵树中,节点中最大的度称为树的度;
32+
12. **节点的层次**:从根开始定义起,**根为第1层**,根的子节点为第2层,以此类推;
33+
13. **树的高度或深度**:树中节点的最大层次;
34+
14. **堂兄弟节点**:双亲在同一层的节点互为堂兄弟;
35+
15. **节点的祖先**:从该节点上溯至根节点,所经分支上的所有节点;
36+
16. 子孙节点:该节点下面所有所有的节点称为该节点的子孙节点;
37+
17. 空树:没有节点的树称为空树;
38+
18. **森林**:由多棵互不相交(没有重叠节点)的树组成的集合称为森林(单棵树可以认为是特殊的森林);
39+
40+
41+
42+
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">二、二叉树</h3>
43+
44+
> **二叉树**是每个节点最多只有两个子节点(或子树)的树。
45+
46+
47+
48+
49+
50+
51+
52+
哈夫曼树
53+
54+
55+
56+
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">三、平衡二叉树</h3>
57+
58+
59+
60+
61+
62+
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">四、二叉查找树</h3>
63+
64+
65+
66+
67+
68+
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">五、AVL树</h3>
69+
70+
71+
72+
73+
74+
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">六、红黑树</h3>
75+
76+
77+
78+
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">七、B-Tree和B+Tree</h3>
79+
80+
> 这种和MySQL的[InnoDB索引](https://github.com/about-cloud/JavaCore)息息相关,单独拿出一个章节去讲解,详见:
81+
>
82+
> https://github.com/about-cloud/JavaCore

0 commit comments

Comments
 (0)