← 返回卡片

原书出处

计算机系统解密

07 7.11 层次数据结构

核验版本的摘录快照 · 导入于 2026-10-25T14:07:27.720Z

你可能已经注意到,树的排列依赖于插入顺序。图7-27展示了按顺序4、5、6、8、9插入数字的情况。 图7-27 非常不平衡的二叉树 这种退化了的情况看起来很像单链表,不仅失去了二叉树的优点,而且也要负担并未使用的左指针的额外成本。我们更希望二叉树最终看起来像图

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

原书定位详情

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

正文位置:extracted/计算机系统解密/_epub-src/text/part0078.html

EPUB SHA-256:5bcbc92e03975a992acd1d15e7bc74c3949d23917f11af38c381255439aaeb5c