B樹與B+樹

從二叉搜索樹提及 其實上一篇文章已經對BST進行過討論,並對AVL,紅黑樹這樣的自平衡二叉查找樹分別解決了什麼問題進行了討論。html 上面這些數據結構理論上能達到 O ( l o g 2 N ) O(log_2N) O(log2​N)的平均時間複雜度。mysql 這個時間複雜度是基於對內存的操做而計算出來的。假若咱們的數據量十分龐大,內存沒法容納,咱們不得不存儲在硬盤中。這個時候二叉搜索樹還能達
相關文章
相關標籤/搜索