經典數據結構 :B樹和B+樹詳細解析

本文轉自:http://www.javashuo.com/article/p-tfhnszmu-ca.html 維基百科對B樹的定義爲「在計算機科學中,B樹(B-tree)是一種樹狀數據結構,它能夠存儲數據、對其進行排序並允許以O(log n)的時間複雜度運行進行查找、順序讀取、插入和刪除的數據結構。B樹,概括來說是一個節點可以擁有多於2個子節點的二叉查找樹。與自平衡二叉查找樹不同,B-樹爲系統最
相關文章
相關標籤/搜索