知识卡片
二叉搜索树排序依赖树形
插入时较小值进左子树,其余进右子树,中序遍历即可按序收集值。示例未做平衡,若输入顺序让树退化为链,构建可能达到二次时间而非稳定O(n log n)。它适合说明递归结构和遍历,不应把演示代码等同于通用高性能排序库。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · S036 结构体
原书出处 · 1 处
- · 查看原书依据
if value < t.value { t.left = add(t.left, value) } else { t.right = add(t.right, value) }
参考来源
- 位置:《Go语言圣经》第04章《结构体》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch4-04.html;spine 36,归一字符[2544,2633))
- 结论依据:原文插入分支和appendValues左根右顺序直接支持排序机制,退化成本为据代码作的分析。
- 原始内容:if value < t.value { t.left = add(t.left, value) } else { t.right = add(t.right, value) }