知识卡片
完全完美与完满约束不同
完美二叉树每层都填满;完全二叉树除最底层外填满,最底层从左连续填;完满二叉树只要求每个非叶节点有两个孩子,未要求叶子同层。
三种性质分别限制层、位置与孩子数量,不能因中文都接近“满”就互换。完全树的位置约束适合紧凑数组表示,后续堆会依赖它;完满树则可能高度很不均衡。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
「完全二叉树complete binary tree」只有最底层的节点未被填满,且最底层节点尽量靠左 填充。 第7 章 树 hello‑algo.com 140 图7‑5 完全二叉树 3. 完满二叉树 如图7‑6 所示,
参考来源
- 位置:《Hello 算法--Go版本》第07章《树》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[31197,31307))
- 结论依据:实际连续三种树及图7-4/5/6定义比较,不将full与perfect混称。
- 原始内容:「完全二叉树complete binary tree」只有最底层的节点未被填满,且最底层节点尽量靠左 填充。 第7 章 树 hello‑algo.com 140 图7‑5 完全二叉树 3. 完满二叉树 如图7‑6 所示,