diff --git a/codes/javascript/modules/ListNode.js b/codes/javascript/modules/ListNode.js index 601e3998f..715778196 100755 --- a/codes/javascript/modules/ListNode.js +++ b/codes/javascript/modules/ListNode.js @@ -8,8 +8,8 @@ * Definition for a singly-linked list node */ class ListNode { - val; - next; + val; // 节点值 + next; // 指向下一节点的引用（指针） constructor(val, next) { this.val = val === undefined ? 0 : val; this.next = next === undefined ? null : next; diff --git a/docs/chapter_data_structure/number_encoding.md b/docs/chapter_data_structure/number_encoding.md index 839e13745..d04c2b56d 100644 --- a/docs/chapter_data_structure/number_encoding.md +++ b/docs/chapter_data_structure/number_encoding.md @@ -4,7 +4,7 @@ 在本书中，标题带有的 * 符号的是选读章节。如果你时间有限或感到理解困难，可以先跳过，等学完必读章节后再单独攻克。 -## 原码、反码和补码 +## 整数编码 在上一节的表格中我们发现，所有整数类型能够表示的负数都比正数多一个，例如 `byte` 的取值范围是 $[-128, 127]$ 。这个现象比较反直觉，它的内在原因涉及到原码、反码、补码的相关知识。 diff --git a/docs/chapter_tree/binary_tree.assets/perfect_binary_tree.png b/docs/chapter_tree/binary_tree.assets/perfect_binary_tree.png index a413c9e1d..a128c1f2e 100644 Binary files a/docs/chapter_tree/binary_tree.assets/perfect_binary_tree.png and b/docs/chapter_tree/binary_tree.assets/perfect_binary_tree.png differ diff --git a/docs/chapter_tree/binary_tree.md b/docs/chapter_tree/binary_tree.md index 8a90e3df8..2acbd7172 100644 --- a/docs/chapter_tree/binary_tree.md +++ b/docs/chapter_tree/binary_tree.md @@ -87,10 +87,15 @@ ```javascript title="" /* 二叉树节点类 */ - function TreeNode(val, left, right) { - this.val = (val === undefined ? 0 : val); // 节点值 - this.left = (left === undefined ? null : left); // 左子节点引用 - this.right = (right === undefined ? null : right); // 右子节点引用 + class TreeNode { + val; // 节点值 + left; // 左子节点指针 + 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 @@ -578,7 +583,7 @@ ## 二叉树的退化 -当二叉树的每层节点都被填满时，达到“完美二叉树”；而当所有节点都偏向一侧时，二叉树退化为“链表”。 +下图展示了二叉树的理想与退化状态。当二叉树的每层节点都被填满时，达到“完美二叉树”；而当所有节点都偏向一侧时，二叉树退化为“链表”。 - 完美二叉树是理想情况，可以充分发挥二叉树“分治”的优势。 - 链表则是另一个极端，各项操作都变为线性操作，时间复杂度退化至 $O(n)$ 。 diff --git a/docs/index.md b/docs/index.md index 6becfe9d2..0e040d068 100644 --- a/docs/index.md +++ b/docs/index.md @@ -93,13 +93,13 @@ hide:

作者简介

-靳宇栋 ([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 万本。 ---

致谢

-本书在开源社区众多贡献者的共同努力下不断成长。感谢每一位投入时间与精力的撰稿人，是他们的无私奉献使这本书变得更好，他们是（按照 GitHub 自动生成的顺序）： +本书在开源社区众多贡献者的共同努力下不断成长。感谢每一位投入时间与精力的撰稿人，是他们的无私奉献使这本书变得更好，他们是（按照 GitHub 自动生成的顺序排列）：