xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-25 23:16:28 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

Merge branch 'krahets:master' into master

Browse source
This commit is contained in:
Daniel 2022-12-27 16:50:54 +11:00 committed by GitHub
commit 4e95997386
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
4 changed files with 9 additions and 9 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
codes/go/chapter_computational_complexity/space_complexity.go
View file

@ -42,7 +42,7 @@ func printTree(root *TreeNode) {
printTree(root.right) printTree(root.right)
} }
/* 函数（或称方法）*/ /* 函数 */
func function() int { func function() int {
// do something... // do something...
return 0 return 0

10
docs/chapter_computational_complexity/space_complexity.md
View file

@ -38,7 +38,7 @@ comments: true
Node(int x) { val = x; } Node(int x) { val = x; }
} }
/* 函数（或称方法） */ /* 函数 */
int function() { int function() {
// do something... // do something...
return 0; return 0;
@ -63,7 +63,7 @@ comments: true
Node(int x) : val(x), next(nullptr) {} Node(int x) : val(x), next(nullptr) {}
}; };
/* 函数（或称方法） */ /* 函数 */
int func() { int func() {
// do something... // do something...
return 0; return 0;
@ -87,7 +87,7 @@ comments: true
self.val = x # 结点值 self.val = x # 结点值
self.next = None # 指向下一结点的指针（引用） self.next = None # 指向下一结点的指针（引用）
""" 函数（或称方法） """ """ 函数 """
def function(): def function():
# do something... # do something...
return 0 return 0
@ -113,7 +113,7 @@ comments: true
return &Node{val: val} return &Node{val: val}
} }
/* 函数（或称方法）*/ /* 函数 */
func function() int { func function() int {
// do something... // do something...
return 0 return 0
@ -157,7 +157,7 @@ comments: true
Node(int x) { val = x; } Node(int x) { val = x; }
} }
/* 函数（或称方法） */ /* 函数 */
int function() int function()
{ {
// do something... // do something...

4
docs/chapter_tree/binary_tree.md
View file

@ -453,7 +453,7 @@ comments: true
```js title="" ```js title=""
/* 二叉树的数组表示 */ /* 二叉树的数组表示 */
// 直接使用 null 来表示空位 // 直接使用 null 来表示空位
let tree = [1, 2, 3, 4, 5, 6, 7, null, null, null, null, null, null, null, null] let tree = [1, 2, 3, 4, null, 6, 7, 8, 9, null, null, 12, null, null, 15];
``` ```
=== "TypeScript" === "TypeScript"
@ -461,7 +461,7 @@ comments: true
```typescript title="" ```typescript title=""
/* 二叉树的数组表示 */ /* 二叉树的数组表示 */
// 直接使用 null 来表示空位 // 直接使用 null 来表示空位
let tree = [1, 2, 3, 4, 5, 6, 7, null, null, null, null, null, null, null, null] let tree: (number | null)[] = [1, 2, 3, 4, null, 6, 7, 8, 9, null, null, 12, null, null, 15];
``` ```
=== "C" === "C"

2
docs/chapter_tree/summary.md
View file

@ -15,4 +15,4 @@ comments: true
- 前序、中序、后序遍历是深度优先搜索，体现着“走到头、再回头继续”的回溯遍历方式，通常使用递归实现。 - 前序、中序、后序遍历是深度优先搜索，体现着“走到头、再回头继续”的回溯遍历方式，通常使用递归实现。
- 二叉搜索树是一种高效的元素查找数据结构，查找、插入、删除操作的时间复杂度皆为 $O(\log n)$ 。二叉搜索树退化为链表后，各项时间复杂度劣化至 $O(n)$ ，因此如何避免退化是非常重要的课题。 - 二叉搜索树是一种高效的元素查找数据结构，查找、插入、删除操作的时间复杂度皆为 $O(\log n)$ 。二叉搜索树退化为链表后，各项时间复杂度劣化至 $O(n)$ ，因此如何避免退化是非常重要的课题。
- AVL 树又称平衡二叉搜索树，其通过旋转操作，使得在不断插入与删除结点后，仍然可以保持二叉树的平衡（不退化）。 - AVL 树又称平衡二叉搜索树，其通过旋转操作，使得在不断插入与删除结点后，仍然可以保持二叉树的平衡（不退化）。
- AVL 树的旋转操作分为右旋、左旋、先右旋后左旋、先左旋后右旋。在插入或删除结点后，AVL 树会从底置顶地执行旋转操作，使树恢复平衡。 - AVL 树的旋转操作分为右旋、左旋、先右旋后左旋、先左旋后右旋。在插入或删除结点后，AVL 树会从底置顶地执行旋转操作，使树恢复平衡。