这是Heap演讲幻灯片8。
添加、查看和删除对我来说很有意义，为什么这些操作是o（log n）-每次移动后遍历bst将树切成两半。但是，有谁能解释最后一句话背后的直觉，那就是“树趋向于向右失衡”？为什么不离开？对我来说，它应该是平衡的，因为平均法则，比如元素的频率小于根，随着时间的推移元素的频率大于根。Law of Averages
最佳答案
别想得太多。这仅仅是因为remove操作总是转到最左边的元素并删除它在这些操作中的几次之后，不管根节点或其他什么，树都会在树的右侧变“重”。
即使您有一个非常高值的根节点，它倾向于将新添加的元素推到左边，您最终还是会在左边得到一个“right-heavy”的子树。