紅黑樹和b樹的區別在哪

來源:生活大全幫 5.23K

紅黑樹和b樹的區別在哪

紅黑樹和b樹的區別:

1、策略不一樣,紅黑樹屬於內排序,b樹屬於外排序,它們複雜度相同或者相近的排序方法雖然有很多種,但是這些排序方法依然是不同的排序算法;

2、紅黑樹是二叉樹的變種, b樹一個節點代表數據的集合或者範圍;

3、從應用層面看,紅黑樹適合小數據範圍內的快速查找,然而b樹適合大範圍數據查找。

熱門標籤