红黑树常用于内存中的内部排序，如STL的map和set，适合数据量小的情况，时间复杂度为logN。B树适用于数据量大、部分存储在外存时，因层数少，读取磁盘次数少，速度更快。B树搜索性能逼近二分查找，但插入删除不需移动大量数据。B+树所有关键字在叶子节点，适合文件和数据库索引，查询效率稳定且遍历简单。
红黑树和B树应用场景有何不同？
2者都是有序数据结构，可用作数据容器。
红黑树多用在内部排序，即全放在内存中的，微软STL的map和set的内部实现就是红黑树。
B树多用在内存里放不下，大部分数据存储在外存上时。因为B树层数少，因此可以确保每次操作，读取磁盘的次数尽可能的少。
在数据较小，可以完全放到内存中时，红黑树的时间复杂度比B树低。
反之，数据量较大，外存中占主要部分时，B树因其读磁盘次数少，而具有更快的速度。
红黑树，B树，B+树，B-树 理解
红黑树rbtree 二叉排序树
map 就是采用红黑树存储的，红黑树(RB Tree)是平衡二叉树，其优点就是树到叶子节点深度一致，查找的效率也就一样，为logN.在实行查找，插入，删除的效率都一致，而当是全部静态数据时，没有太多优势，可能采用hash表各合适。
hash_map是一个hash table占用内存更多，查找效率高一些，但是hash的时间比较费时。
总 体来说，
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
