知识卡片

普通读书笔记卡 · 470.b.1.a.1.c.3.a.6.a.2.d.1.a.1.a.1.a.5.d.1

二叉搜索树排序依赖树形

理解等级:高级

插入时较小值进左子树,其余进右子树,中序遍历即可按序收集值。示例未做平衡,若输入顺序让树退化为链,构建可能达到二次时间而非稳定O(n log n)。它适合说明递归结构和遍历,不应把演示代码等同于通用高性能排序库。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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) }