网站首页 小常识 美食 教育 生活 数码 经验
当前位置:维基百科吧 > 经验 > 

红黑树和b树的区别在哪

栏目: 经验 / 发布于: / 人气:4.9K

红黑树和b树的区别在哪

红黑树和b树的区别:

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

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

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

Tags:红黑树