知识卡片

普通读书笔记卡 · 1292.f.1.b · 生成模型:GPT-6

二叉结构不自动有序

理解等级:高级

二叉树只限制每个节点至多有两个子节点,并不规定值的大小关系。要支持按键比较搜索,还需维护二叉搜索树的不变量:左侧键较小、右侧较大,并明确重复键策略。平衡也需要具体定义,不能把“所有叶子深度差不超过一”当成所有平衡树的统一判据。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 05.3 Go 语言中的二叉树 · 查看原书依据

      二叉树是每个节点最多有两个分支的数据结构。“最多”表示一个节点可以连接一至两个子节点,或者不连接其他子节点。树的根节点是树结构中的第一个节点。树的深度,又称为树的高度,是从树的根节点到所有节点的路径中最长的一个。而节点的深度是该节点到树的根所经过的路径中边的数量。叶节点是没有子节点的节点。

    参考来源

    - 位置:《精通 Go(Mastering Go 中文版)》05.3 Go 语言中的二叉树,spine081(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.3.html)。 - 结论依据:原文的二叉树节点和深度介绍;后续插入代码才引入大小规则。 - 原始内容:二叉树是每个节点最多有两个分支的数据结构。“最多”表示一个节点可以连接一至两个子节点,或者不连接其他子节点。树的根节点是树结构中的第一个节点。树的深度,又称为树的高度,是从树的根节点到所有节点的路径中最长的一个。而节点的深度是该节点到树的根所经过的路径中边的数量。叶节点是没有子节点的节点。