. . . . . . . . . . . . . . . . . . . . . . . . . . . 290 25.4. Avoid changes at the component tree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 290 bookmarkable page) and added to a parental component. As soon as the component is contained in a component tree rooted in a page, a “post”-constructor onInitialize() is called where we can execute custom initialization code... } }); 19.2.7. Tree repeaters Class org.apache.wicket.extensions.markup.html.repeater.tree.AbstractTree is the base class of another family of repeaters called tree repeaters and designed to

. . . . . . . . . . . . . . . . . . . . . . . . . . . 291 25.4. Avoid changes at the component tree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 291 code... } }); 19.2.7. Tree repeaters Class org.apache.wicket.extensions.markup.html.repeater.tree.AbstractTree is the base class of another family of repeaters called tree repeaters and designed to to display a data hierarchy as a tree, resembling the behavior and the look & feel of desktop tree components. A classic example of tree component on desktop is the tree used by nearly all file managers

. . . . . . . . . . . . . . . . . . . . . . . . . . . 279 25.4. Avoid changes at the component tree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 279 bookmarkable page) and added to a parental component. As soon as the component is contained in a component tree rooted in a page, a “post”-constructor onInitialize() is called where we can execute custom initialization close(AjaxRequestTarget target). 19.2.7. Tree repeaters Class org.apache.wicket.extensions.markup.html.repeater.tree.AbstractTree is the base class of another family of repeaters called tree repeaters and designed to

. . . . . . . . . . . . . . . . . . . . . . . . . . . 278 25.4. Avoid changes at the component tree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 278 bookmarkable page) and added to a parental component. As soon as the component is contained in a component tree rooted in a page, a “post”-constructor onInitialize() is called where we can execute custom initialization close(AjaxRequestTarget target). 19.2.7. Tree repeaters Class org.apache.wicket.extensions.markup.html.repeater.tree.AbstractTree is the base class of another family of repeaters called tree repeaters and designed to

res; } 观察以上代码，我们在函数内递归调用了两个函数，这意味着从一个调用产生了两个调用分支。如图 2‑6 所 示，这样不断递归调用下去，最终将产生一棵层数为 ? 的递归树（recursion tree）。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子问题”的思维范式，这种分治策略至关重要。 ‧ 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略直接或间接地应用了这种思维 Abstract 参天大树充满生命力，根深叶茂，分枝扶疏。 它为我们展现了数据分治的生动形态。 第 7 章 树 hello‑algo.com 136 7.1 二叉树 二叉树（binary tree）是一种非线性数据结构，代表“祖先”与“后代”之间的派生关系，体现了“一分为二” 的分治逻辑。与链表类似，二叉树的基本单元是节点，每个节点包含值、左子节点引用和右子节点引用。 /* 二叉树节点类 义为“经过的节点的数量”。在这种情况下，高度和深度都需要加 1 。 7.1.2 二叉树基本操作 1. 初始化二叉树 与链表类似，首先初始化节点，然后构建引用（指针）。 // === File: binary_tree.java === // 初始化节点 TreeNode n1 = new TreeNode(1); TreeNode n2 = new TreeNode(2); TreeNode n3 =

} 观察以上代码，我们在函数内递归调用了两个函数，这意味着从一个调用产生了两个调用分支。如图 2‑6 所 示，这样不断递归调用下去，最终将产生一棵层数为 ? 的「递归树 recursion tree」。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子问题”的思维范式，这种分治策略至关重要。 ‧ 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略直接或间接地应用了这种思维 章 树 � 参天大树充满生命力，根深叶茂，分枝扶疏。 它为我们展现了数据分治的生动形态。 第 7 章 树 hello‑algo.com 136 7.1 二叉树 「二叉树 binary tree」是一种非线性数据结构，代表“祖先”与“后代”之间的派生关系，体现了“一分为二” 的分治逻辑。与链表类似，二叉树的基本单元是节点，每个节点包含值、左子节点引用和右子节点引用。 /* 二叉树节点类 会将其定义为“经过的节点的数量”。在这种情况下，高度和深度都需要加 1 。 7.1.2 二叉树基本操作 1. 初始化二叉树 与链表类似，首先初始化节点，然后构建引用（指针）。 // === File: binary_tree.java === // 初始化节点 TreeNode n1 = new TreeNode(1); TreeNode n2 = new TreeNode(2); TreeNode n3 =

res; } 观察以上代码，我们在函数内递归调用了两个函数，这意味着从一个调用产生了两个调用分支。如图 2‑6 所 示，这样不断递归调用下去，最终将产生一棵层数为 ? 的递归树（recursion tree）。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子问题”的思维范式，这种分治策略至关重要。 ‧ 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略直接或间接地应用了这种思维 Abstract 参天大树充满生命力，根深叶茂，分枝扶疏。 它为我们展现了数据分治的生动形态。 第 7 章 树 www.hello‑algo.com 136 7.1 二叉树 二叉树（binary tree）是一种非线性数据结构，代表“祖先”与“后代”之间的派生关系，体现了“一分为二” 的分治逻辑。与链表类似，二叉树的基本单元是节点，每个节点包含值、左子节点引用和右子节点引用。 /* 二叉树节点类 义为“经过的节点的数量”。在这种情况下，高度和深度都需要加 1 。 7.1.2 二叉树基本操作 1. 初始化二叉树 与链表类似，首先初始化节点，然后构建引用（指针）。 // === File: binary_tree.java === // 初始化节点 TreeNode n1 = new TreeNode(1); TreeNode n2 = new TreeNode(2); TreeNode n3 =

函数增加了计算 量。 ‧ 在工业界中，Java 的 HashMap 采用链式地址、Python 的 Dict 采用开放寻址。 91 7. 树 7.1. 二叉树 「二叉树 Binary Tree」是一种非线性数据结构，代表着祖先与后代之间的派生关系，体现着“一分为二”的分 治逻辑。类似于链表，二叉树也是以结点为单位存储的，结点包含「值」和两个「指针」。 /* 链表结点类 */ class 定义为“走过结点的数量”，此时高度或深度都需要 + 1 。 7.1.2. 二叉树基本操作 初始化二叉树。与链表类似，先初始化结点，再构建引用指向（即指针）。 // === File: binary_tree.java === // 初始化结点 TreeNode n1 = new TreeNode(1); 7. 树 hello‑algo.com 93 TreeNode n2 = new TreeNode(2); n2.right = n5; 插入与删除结点。与链表类似，插入与删除结点都可以通过修改指针实现。 Figure 7‑3. 在二叉树中插入与删除结点 // === File: binary_tree.java === TreeNode P = new TreeNode(0); // 在 n1 -> n2 中间插入结点 P n1.left = P; P.left = n2; // 删除结点

res; } 觀察以上程式碼，我們在函式內遞迴呼叫了兩個函式，這意味著從一個呼叫產生了兩個呼叫分支。如圖 2‑6 所示，這樣不斷遞迴呼叫下去，最終將產生一棵層數為 ? 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 Abstract 參天大樹充滿生命力，根深葉茂，分枝扶疏。 它為我們展現了資料分治的生動形態。 第 7 章 樹 www.hello‑algo.com 136 7.1 二元樹 二元樹（binary tree）是一種非線性資料結構，代表“祖先”與“後代”之間的派生關係，體現了“一分為 二”的分治邏輯。與鏈結串列類似，二元樹的基本單元是節點，每個節點包含值、左子節點引用和右子節點 引用。 /* 二元樹節點類別 義為“經過的節點的數量”。在這種情況下，高度和深度都需要加 1 。 7.1.2 二元樹基本操作 1. 初始化二元樹 與鏈結串列類似，首先初始化節點，然後構建引用（指標）。 // === File: binary_tree.java === // 初始化節點 TreeNode n1 = new TreeNode(1); TreeNode n2 = new TreeNode(2); TreeNode n3 =

函数增加了计算 量。 ‧ 在工业界中，Java 的 HashMap 采用链式地址、Python 的 Dict 采用开放寻址。 92 7. 树 7.1. 二叉树 「二叉树 Binary Tree」是一种非线性数据结构，代表着祖先与后代之间的派生关系，体现着“一分为二”的分 治逻辑。类似于链表，二叉树也是以结点为单位存储的，结点包含「值」和两个「指针」。 /* 二叉树结点类 */ class 定义为“走过结点的数量”，此时高度或深度都需要 + 1 。 7.1.2. 二叉树基本操作 初始化二叉树。与链表类似，先初始化结点，再构建引用指向（即指针）。 // === File: binary_tree.java === // 初始化结点 TreeNode n1 = new TreeNode(1); 7. 树 hello‑algo.com 94 TreeNode n2 = new TreeNode(2); n2.right = n5; 插入与删除结点。与链表类似，插入与删除结点都可以通过修改指针实现。 Figure 7‑3. 在二叉树中插入与删除结点 // === File: binary_tree.java === TreeNode P = new TreeNode(0); // 在 n1 -> n2 中间插入结点 P n1.left = P; P.left = n2; // 删除结点