B樹、B+樹、AVL樹、紅黑樹

binary search tree，中文翻譯爲二叉搜索樹、二叉查找樹或者二叉排序樹。簡稱爲BST html B樹java        即二叉搜索樹：node        1.全部非葉子結點至多擁有兩個兒子（Left和Right）；算法        2.全部結點存儲一個關鍵字；數組        3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹；數據結構      

>>阅读原文<<