終於搞懂了什麼是二叉查找樹，AVL樹，B樹，B+樹，紅黑樹

二叉查找樹： 二叉查找樹就是左結點小於根節點，右結點大於根節點的一種排序樹，也叫二叉搜索樹。也叫BST，英文Binary Sort Tree。 二叉查找樹比普通樹查找更快，查找、插入、刪除的時間複雜度爲O（logN）。但是二叉查找樹有一種極端的情況，就是會變成一種線性鏈表似的結構。此時時間複雜度就變味了O（N），爲了解決這種情況，出現了二叉平衡樹。   平衡二叉樹： 平衡二叉樹全稱平衡二叉搜索樹，

>>阅读原文<<