秒懂百科网

位置:首页 > 经验 > 

红黑树和b树的区别在哪

经验7.54K

红黑树和b树的区别在哪

红黑树和b树的区别:

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

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

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

标签:红黑树