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

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