動畫 | 什麼是2-3樹？

我們回憶一下AVL樹，它在插入和刪除節點時，總要保證任意節點左右子樹的高度差不超過1。正是因爲有這樣的限制，插入一個節點和刪除一個節點都有可能調整多個節點的不平衡狀態。頻繁的左旋轉和右旋轉操作一定會影響整個AVL樹的性能，除非是平衡與不平衡變化很少的情況下，否則AVL樹所帶來的搜索性能提升不足以彌補平衡樹所帶來的性能損耗。 那有沒有絕對平衡的一種樹呢？沒有高度差也不會有平衡因子，沒有平衡因子就不會

>>阅读原文<<