← 返回卡片

原书出处

精通 Go(Mastering Go 中文版)

83 05.3.2 二叉树的优点

核验版本的摘录快照 · 导入于 2026-11-06T05:16:05.273Z

如果一个二叉树是平衡的,它的查找、插入、删除操作需要 log(n) 步,这里的 n 是树上元素的总数量。此外,平衡二叉树的高度约为 log2(n),这意味着一个拥有 10,000 个元素的平衡树的高度大约是 14。类似的,拥有 100,000 个元素的平衡树的高度大约是 17,拥有 1,000,00

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.3.2.html

EPUB SHA-256:0d52179a26f231568b311cf079e550da691bada67bb8d8be008b7940dd2c0848