红黑树和b树的区别在哪里

红黑树和b树的区别:

1. 策略不一样,红黑树属于内排序,b树属于外排序,它们复杂度相同或者相近的排序方法虽然有很多种,但是这些排序方法依然是不同的排序算法。

2. 红黑树是二叉树的变种, b树一个节点代表数据的集合或者范围。

3. 从应用层面看,红黑树适合小数据范围内的快速查找,然而b树适合大范围数据查找。