汽车
游戏
旅游
时尚
财经
宠物
红黑树和b树的区别:
1、策略不一样,红黑树属于内排序,b树属于外排序,它们复杂度相同或者相近的排序方法虽然有很多种,但是这些排序方法依然是不同的排序算法;
2、红黑树是二叉树的变种, b树一个节点代表数据的集合或者范围;
3、从应用层面看,红黑树适合小数据范围内的快速查找,然而b树适合大范围数据查找。