|
|
@ -380,7 +380,7 @@ comments: true
|
|
|
|
|
|
|
|
|
|
|
|
```
|
|
|
|
```
|
|
|
|
|
|
|
|
|
|
|
|
## 7.1.3 插入与删除节点
|
|
|
|
### 2. 插入与删除节点
|
|
|
|
|
|
|
|
|
|
|
|
与链表类似,在二叉树中插入与删除节点可以通过修改指针来实现。下图给出了一个示例。
|
|
|
|
与链表类似,在二叉树中插入与删除节点可以通过修改指针来实现。下图给出了一个示例。
|
|
|
|
|
|
|
|
|
|
|
@ -522,7 +522,7 @@ comments: true
|
|
|
|
|
|
|
|
|
|
|
|
需要注意的是,插入节点可能会改变二叉树的原有逻辑结构,而删除节点通常意味着删除该节点及其所有子树。因此,在二叉树中,插入与删除操作通常是由一套操作配合完成的,以实现有实际意义的操作。
|
|
|
|
需要注意的是,插入节点可能会改变二叉树的原有逻辑结构,而删除节点通常意味着删除该节点及其所有子树。因此,在二叉树中,插入与删除操作通常是由一套操作配合完成的,以实现有实际意义的操作。
|
|
|
|
|
|
|
|
|
|
|
|
## 7.1.4 常见二叉树类型
|
|
|
|
## 7.1.3 常见二叉树类型
|
|
|
|
|
|
|
|
|
|
|
|
### 1. 完美二叉树
|
|
|
|
### 1. 完美二叉树
|
|
|
|
|
|
|
|
|
|
|
@ -560,7 +560,7 @@ comments: true
|
|
|
|
|
|
|
|
|
|
|
|
<p align="center"> 图:平衡二叉树 </p>
|
|
|
|
<p align="center"> 图:平衡二叉树 </p>
|
|
|
|
|
|
|
|
|
|
|
|
## 7.1.5 二叉树的退化
|
|
|
|
## 7.1.4 二叉树的退化
|
|
|
|
|
|
|
|
|
|
|
|
当二叉树的每层节点都被填满时,达到“完美二叉树”;而当所有节点都偏向一侧时,二叉树退化为“链表”。
|
|
|
|
当二叉树的每层节点都被填满时,达到“完美二叉树”;而当所有节点都偏向一侧时,二叉树退化为“链表”。
|
|
|
|
|
|
|
|
|
|
|
|