知识卡片
二叉结构不自动有序
二叉树只限制每个节点至多有两个子节点,并不规定值的大小关系。要支持按键比较搜索,还需维护二叉搜索树的不变量:左侧键较小、右侧较大,并明确重复键策略。平衡也需要具体定义,不能把“所有叶子深度差不超过一”当成所有平衡树的统一判据。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 05.3 Go 语言中的二叉树 · 查看原书依据
二叉树是每个节点最多有两个分支的数据结构。“最多”表示一个节点可以连接一至两个子节点,或者不连接其他子节点。树的根节点是树结构中的第一个节点。树的深度,又称为树的高度,是从树的根节点到所有节点的路径中最长的一个。而节点的深度是该节点到树的根所经过的路径中边的数量。叶节点是没有子节点的节点。
参考来源
- 位置:《精通 Go(Mastering Go 中文版)》05.3 Go 语言中的二叉树,spine081(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.3.html)。
- 结论依据:原文的二叉树节点和深度介绍;后续插入代码才引入大小规则。
- 原始内容:二叉树是每个节点最多有两个分支的数据结构。“最多”表示一个节点可以连接一至两个子节点,或者不连接其他子节点。树的根节点是树结构中的第一个节点。树的深度,又称为树的高度,是从树的根节点到所有节点的路径中最长的一个。而节点的深度是该节点到树的根所经过的路径中边的数量。叶节点是没有子节点的节点。