紅黑樹和b樹的區別在哪

紅黑樹和b樹的區別：

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

2、紅黑樹是二叉樹的變種， b樹一個節點代表資料的集合或者範圍；

3、從應用層面看，紅黑樹適合小資料範圍內的快速查詢，然而b樹適合大範圍資料查詢。