認識二叉搜索樹，平衡二叉樹，B樹，B+樹，紅黑樹

二叉搜索樹BST 是一種根節點的值大於左節點，小於右節點的排序樹，英文BST。 如果二叉排序樹是平衡的，則n個節點的二叉排序樹的高度爲log2(n+1),其查找效率爲O(log2n)，近似於折半查找。如果二叉排序樹完全不平衡，則其深度可達到n，查找效率爲O(n)，退化爲順序查找。因此，爲了獲得較好的查找性能，就要構造一棵平衡的二叉排序樹。 平衡二叉樹AVL 平衡二叉樹在BST的基礎上進行了改進，規

>>阅读原文<<