動態展示二叉搜索樹之B-樹知識預備

繼上篇博客,本次爲實踐周課題的項目實施複習B-樹。 B-樹 在計算機科學中,B樹(英語:B-tree)是一種自平衡的樹,能夠保持數據有序。這種數據結構能夠讓查找數據、順序訪問、插入數據及刪除的動作,都在對數時間內完成。B樹,概括來說是一個一般化的二叉查找樹(binary search tree),可以擁有多於2個子節點。與自平衡二叉查找樹不同,B樹爲系統大塊數據的讀寫操作做了優化。B樹減少定位記錄
相關文章
相關標籤/搜索