mirror of
				https://github.com/krahets/hello-algo.git
				synced 2025-11-04 14:18:20 +08:00 
			
		
		
		
	Several bugs fixes and improvments;
This commit is contained in:
		@ -8,8 +8,8 @@
 | 
				
			|||||||
 * Definition for a singly-linked list node
 | 
					 * Definition for a singly-linked list node
 | 
				
			||||||
 */
 | 
					 */
 | 
				
			||||||
class ListNode {
 | 
					class ListNode {
 | 
				
			||||||
    val;
 | 
					    val; // 节点值
 | 
				
			||||||
    next;
 | 
					    next; // 指向下一节点的引用(指针)
 | 
				
			||||||
    constructor(val, next) {
 | 
					    constructor(val, next) {
 | 
				
			||||||
        this.val = val === undefined ? 0 : val;
 | 
					        this.val = val === undefined ? 0 : val;
 | 
				
			||||||
        this.next = next === undefined ? null : next;
 | 
					        this.next = next === undefined ? null : next;
 | 
				
			||||||
 | 
				
			|||||||
@ -4,7 +4,7 @@
 | 
				
			|||||||
 | 
					
 | 
				
			||||||
    在本书中,标题带有的 * 符号的是选读章节。如果你时间有限或感到理解困难,可以先跳过,等学完必读章节后再单独攻克。
 | 
					    在本书中,标题带有的 * 符号的是选读章节。如果你时间有限或感到理解困难,可以先跳过,等学完必读章节后再单独攻克。
 | 
				
			||||||
 | 
					
 | 
				
			||||||
## 原码、反码和补码
 | 
					## 整数编码
 | 
				
			||||||
 | 
					
 | 
				
			||||||
在上一节的表格中我们发现,所有整数类型能够表示的负数都比正数多一个,例如 `byte` 的取值范围是 $[-128, 127]$ 。这个现象比较反直觉,它的内在原因涉及到原码、反码、补码的相关知识。
 | 
					在上一节的表格中我们发现,所有整数类型能够表示的负数都比正数多一个,例如 `byte` 的取值范围是 $[-128, 127]$ 。这个现象比较反直觉,它的内在原因涉及到原码、反码、补码的相关知识。
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
				
			|||||||
										
											Binary file not shown.
										
									
								
							| 
		 Before Width: | Height: | Size: 60 KiB After Width: | Height: | Size: 56 KiB  | 
@ -87,10 +87,15 @@
 | 
				
			|||||||
 | 
					
 | 
				
			||||||
    ```javascript title=""
 | 
					    ```javascript title=""
 | 
				
			||||||
    /* 二叉树节点类 */
 | 
					    /* 二叉树节点类 */
 | 
				
			||||||
    function TreeNode(val, left, right) {
 | 
					    class TreeNode {
 | 
				
			||||||
        this.val = (val === undefined ? 0 : val); // 节点值
 | 
					        val; // 节点值
 | 
				
			||||||
        this.left = (left === undefined ? null : left); // 左子节点引用
 | 
					        left; // 左子节点指针
 | 
				
			||||||
        this.right = (right === undefined ? null : right); // 右子节点引用
 | 
					        right; // 右子节点指针
 | 
				
			||||||
 | 
					        constructor(val, left, right) {
 | 
				
			||||||
 | 
					            this.val = val === undefined ? 0 : val;
 | 
				
			||||||
 | 
					            this.left = left === undefined ? null : left;
 | 
				
			||||||
 | 
					            this.right = right === undefined ? null : right;
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
    }
 | 
					    }
 | 
				
			||||||
    ```
 | 
					    ```
 | 
				
			||||||
 | 
					
 | 
				
			||||||
@ -550,7 +555,7 @@
 | 
				
			|||||||
 | 
					
 | 
				
			||||||
### 完美二叉树
 | 
					### 完美二叉树
 | 
				
			||||||
 | 
					
 | 
				
			||||||
「完美二叉树 perfect binary tree」除了最底层外,其余所有层的节点都被完全填满。在完美二叉树中,叶节点的度为 $0$ ,其余所有节点的度都为 $2$ ;若树高度为 $h$ ,则节点总数为 $2^{h+1} - 1$ ,呈现标准的指数级关系,反映了自然界中常见的细胞分裂现象。
 | 
					「完美二叉树 perfect binary tree」所有层的节点都被完全填满。在完美二叉树中,叶节点的度为 $0$ ,其余所有节点的度都为 $2$ ;若树高度为 $h$ ,则节点总数为 $2^{h+1} - 1$ ,呈现标准的指数级关系,反映了自然界中常见的细胞分裂现象。
 | 
				
			||||||
 | 
					
 | 
				
			||||||
!!! tip
 | 
					!!! tip
 | 
				
			||||||
 | 
					
 | 
				
			||||||
@ -578,7 +583,7 @@
 | 
				
			|||||||
 | 
					
 | 
				
			||||||
## 二叉树的退化
 | 
					## 二叉树的退化
 | 
				
			||||||
 | 
					
 | 
				
			||||||
当二叉树的每层节点都被填满时,达到“完美二叉树”;而当所有节点都偏向一侧时,二叉树退化为“链表”。
 | 
					下图展示了二叉树的理想与退化状态。当二叉树的每层节点都被填满时,达到“完美二叉树”;而当所有节点都偏向一侧时,二叉树退化为“链表”。
 | 
				
			||||||
 | 
					
 | 
				
			||||||
- 完美二叉树是理想情况,可以充分发挥二叉树“分治”的优势。
 | 
					- 完美二叉树是理想情况,可以充分发挥二叉树“分治”的优势。
 | 
				
			||||||
- 链表则是另一个极端,各项操作都变为线性操作,时间复杂度退化至 $O(n)$ 。
 | 
					- 链表则是另一个极端,各项操作都变为线性操作,时间复杂度退化至 $O(n)$ 。
 | 
				
			||||||
 | 
				
			|||||||
@ -93,13 +93,13 @@ hide:
 | 
				
			|||||||
 | 
					
 | 
				
			||||||
<h3 align="left"> 作者简介 </h3>
 | 
					<h3 align="left"> 作者简介 </h3>
 | 
				
			||||||
 | 
					
 | 
				
			||||||
靳宇栋 ([Krahets](https://leetcode.cn/u/jyd/)),大厂高级算法工程师,上海交通大学硕士。力扣(LeetCode)全网阅读量最高博主,其 LeetBook《图解算法数据结构》已被订阅 26 万本。
 | 
					靳宇栋 ([Krahets](https://leetcode.cn/u/jyd/)),大厂高级算法工程师,上海交通大学硕士。力扣(LeetCode)全网阅读量最高博主,发表的[《图解算法数据结构》](https://leetcode.cn/leetbook/detail/illustration-of-algorithm/)已被订阅 27 万本。
 | 
				
			||||||
 | 
					
 | 
				
			||||||
---
 | 
					---
 | 
				
			||||||
 | 
					
 | 
				
			||||||
<h2 align="center"> 致谢 </h2>
 | 
					<h2 align="center"> 致谢 </h2>
 | 
				
			||||||
 | 
					
 | 
				
			||||||
本书在开源社区众多贡献者的共同努力下不断成长。感谢每一位投入时间与精力的撰稿人,是他们的无私奉献使这本书变得更好,他们是(按照 GitHub 自动生成的顺序):
 | 
					本书在开源社区众多贡献者的共同努力下不断成长。感谢每一位投入时间与精力的撰稿人,是他们的无私奉献使这本书变得更好,他们是(按照 GitHub 自动生成的顺序排列):
 | 
				
			||||||
 | 
					
 | 
				
			||||||
<p align="center">
 | 
					<p align="center">
 | 
				
			||||||
    <a href="https://github.com/krahets/hello-algo/graphs/contributors">
 | 
					    <a href="https://github.com/krahets/hello-algo/graphs/contributors">
 | 
				
			||||||
 | 
				
			|||||||
		Reference in New Issue
	
	Block a user