原书出处
计算机系统解密
07 7.11 层次数据结构
你可能已经注意到,树的排列依赖于插入顺序。图7-27展示了按顺序4、5、6、8、9插入数字的情况。 图7-27 非常不平衡的二叉树 这种退化了的情况看起来很像单链表,不仅失去了二叉树的优点,而且也要负担并未使用的左指针的额外成本。我们更希望二叉树最终看起来像图
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/计算机系统解密/_epub-src/text/part0078.html
EPUB SHA-256:5bcbc92e03975a992acd1d15e7bc74c3949d23917f11af38c381255439aaeb5c