AVL树: 最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。
红黑树: 平衡二叉树，广泛用在C++的STL中。如map和set都是用红黑树实现的。
B/B+树: 用在磁盘文件组织 数据索引和数据库索引。
Trie树(字典树): 用在统计和排序大量字符串，如自动机。
AVL树: 最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。
红黑树: 平衡二叉树，广泛用在C++的STL中。如map和set都是用红黑树实现的。
B/B+树: 用在磁盘文件组织 数据索引和数据库索引。
Trie树(字典树): 用在统计和排序大量字符串，如自动机。
《AVL树，红黑树，B树，B+树，Trie树都分别应用在哪些现实场景中？.doc》
下载本文的Word格式文档，以方便收藏与打印。
红黑树（map） 这个里面有插入的几种方式：红黑树性质的理解 先说性质，1 每个节点要么红要么黑，2 一个节点为红色，左右两个孩子都是黑， 3 根节点是黑， 4 每个叶子（nil）节点都是黑色， 5 任意一个节点，到叶...
2023-05-03编程教程Map,unorder_map,红黑
