紅黑樹和b樹的區別在哪

紅黑樹和b樹的區別:
1、策略不一樣,紅黑樹屬于內排序,b樹屬于外排序,它們復雜度相同或者相近的排序方法雖然有很多種,但是這些排序方法依然是不同的排序算法;
【紅黑樹和b樹的區別在哪】2、紅黑樹是二叉樹的變種,b樹一個節點代表數據的集合或者范圍;
3、從應用層面看,紅黑樹適合小數據范圍內的快速查找,然而b樹適合大范圍數據查找 。