Hello 算法 1.2.0 ruby版,遍历到最底层之前,队列中最多同时存在 (𝑛 + 1)/2 个节点,占用 𝑂(𝑛) 空间。第 7 章 树 www.hello‑algo.com 141 7.2.2 前序、中序、后序遍历 相应地,前序、中序和后序遍历都属于深度优先遍历(depth‑first traversal),也称深度优先搜索(depth‑first search, DFS),它体现了一种“先走到尽头,再回溯继续”的遍历方…0 魔豆 | 372 页 | 18.44 MB | 10 月前3
Hello 算法 1.2.0 python版,遍历到最底层之前,队列中最多同时存在 (𝑛 + 1)/2 个节点,占用 𝑂(𝑛) 空间。第 7 章 树 www.hello‑algo.com 137 7.2.2 前序、中序、后序遍历 相应地,前序、中序和后序遍历都属于深度优先遍历(depth‑first traversal),也称深度优先搜索(depth‑first search, DFS),它体现了一种“先走到尽头,再回溯继续”的遍历方…0 魔豆 | 364 页 | 18.43 MB | 10 月前3
Hello 算法 1.2.0 swift版时,遍历到最底层之前,队列中最多同时存在 (𝑛 + 1)/2 个节点,占用 𝑂(𝑛) 空间。 7.2.2 前序、中序、后序遍历 相应地,前序、中序和后序遍历都属于深度优先遍历(depth‑first traversal),也称深度优先搜索(depth‑first search, DFS),它体现了一种“先走到尽头,再回溯继续”的遍历方式。 图 7‑10 展示了对二叉树进行深度优先遍历的工作…0 魔豆 | 379 页 | 18.48 MB | 10 月前3
Hello 算法 1.2.0 javascript版,遍历到最底层之前,队列中最多同时存在 (𝑛 + 1)/2 个节点,占用 𝑂(𝑛) 空间。第 7 章 树 www.hello‑algo.com 143 7.2.2 前序、中序、后序遍历 相应地,前序、中序和后序遍历都属于深度优先遍历(depth‑first traversal),也称深度优先搜索(depth‑first search, DFS),它体现了一种“先走到尽头,再回溯继续”的遍历方…0 魔豆 | 379 页 | 18.47 MB | 10 月前3
Hello 算法 1.2.0 kotlin版,遍历到最底层之前,队列中最多同时存在 (𝑛 + 1)/2 个节点,占用 𝑂(𝑛) 空间。第 7 章 树 www.hello‑algo.com 143 7.2.2 前序、中序、后序遍历 相应地,前序、中序和后序遍历都属于深度优先遍历(depth‑first traversal),也称深度优先搜索(depth‑first search, DFS),它体现了一种“先走到尽头,再回溯继续”的遍历方…0 魔豆 | 382 页 | 18.48 MB | 10 月前3
Hello 算法 1.2.0 dart版,遍历到最底层之前,队列中最多同时存在 (𝑛 + 1)/2 个节点,占用 𝑂(𝑛) 空间。第 7 章 树 www.hello‑algo.com 144 7.2.2 前序、中序、后序遍历 相应地,前序、中序和后序遍历都属于深度优先遍历(depth‑first traversal),也称深度优先搜索(depth‑first search, DFS),它体现了一种“先走到尽头,再回溯继续”的遍历方…0 魔豆 | 378 页 | 18.46 MB | 10 月前3
Hello 算法 1.2.0 typescript版时,遍历到最底层之前,队列中最多同时存在 (𝑛 + 1)/2 个节点,占用 𝑂(𝑛) 空间。 7.2.2 前序、中序、后序遍历 相应地,前序、中序和后序遍历都属于深度优先遍历(depth‑first traversal),也称深度优先搜索(depth‑first search, DFS),它体现了一种“先走到尽头,再回溯继续”的遍历方式。 图 7‑10 展示了对二叉树进行深度优先遍历的工作…0 魔豆 | 383 页 | 18.49 MB | 10 月前3
Hello 算法 1.2.0 rust版时,遍历到最底层之前,队列中最多同时存在 (𝑛 + 1)/2 个节点,占用 𝑂(𝑛) 空间。 7.2.2 前序、中序、后序遍历 相应地,前序、中序和后序遍历都属于深度优先遍历(depth‑first traversal),也称深度优先搜索(depth‑first search, DFS),它体现了一种“先走到尽头,再回溯继续”的遍历方式。 图 7‑10 展示了对二叉树进行深度优先遍历的工作…0 魔豆 | 387 页 | 18.51 MB | 10 月前3
Hello 算法 1.2.0 swift版VL 树 AVL 樹 red‑black tree 红黑树 紅黑樹 level‑order traversal 层序遍历 層序走訪 breadth‑first traversal 广度优先遍历 廣度優先走訪 depth‑first traversal 深度优先遍历 深度優先走訪 binary search tree 二叉搜索树 二元搜尋樹 balanced binary search …0 魔豆 | 379 页 | 18.79 MB | 10 月前3
Hello 算法 1.2.0 java版VL 树 AVL 樹 red‑black tree 红黑树 紅黑樹 level‑order traversal 层序遍历 層序走訪 breadth‑first traversal 广度优先遍历 廣度優先走訪 depth‑first traversal 深度优先遍历 深度優先走訪 binary search tree 二叉搜索树 二元搜尋樹 balanced binary search …0 魔豆 | 379 页 | 18.79 MB | 10 月前3
共 24 条
- 1
- 2
- 3






