红黑树rbtree 二叉排序树map 就是采用红黑树存储的,红黑树(RB Tree)是平衡二叉树,其优点就是树到叶子节点深度一致,查找的效率也就一样,为logN.在实行查找,插入,删除的效率都一致,而当是全部静态数据时,没有太多优势,可能采用hash表各合适。
B树是为了提高磁盘或外部存储设备查找效率而产生的一种多路平衡查找树。B+树为B树的变形结构,用于大多数数据库或文件系统的存储而设计。B树相对于红黑树的区别在大规模数据存储的时候,红黑树往往出现由于树的深度过大而造成磁盘IO读写过于频繁,进而导致效率低下的情况。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号