數據結構之－平衡二叉樹(AVL)

背景 不同結構的二叉查找樹，查找效率有很大的不同。如何解決這個問題呢？關鍵在於如何最大限度的減小樹的深度。正是基於這個想法，平衡二叉樹出現了。 前言 平衡二叉搜索樹（英語：Balanced Binary Tree）是一種結構平衡的二叉搜索樹。 它能在O(log n)時間內完成插入、查找和刪除操作。它除了具備二叉查找樹的基本特徵之外，還具有一個非常重要的特點：它的左子樹和右子樹都是平衡二叉樹，且左子

>>阅读原文<<