数据结构

树

概念	标签	说明
平衡树	二叉树	可以保证在插入、删除等操作后维持树的平衡性，以保证其查找效率
B树	多路搜索树、自平衡搜索树	每个节点可以拥有多于两个的子节点，常用于磁盘文件系统和数据库索引等场景
B+树	多路搜索树、自平衡搜索树	优化了B树的节点结构和叶子节点指针，提供了更好的范围查询性能。它在数据库索引和文件系统中广泛应用，能够高效地支持各种查询操作
B-树	多路搜索树、自平衡搜索树	具有多个关键字的非叶子节点和链表连接的叶子节点。它在节点结构、关键字排序和范围查询性能等方面与B树和B+树有所不同。B-树适用于大规模数据集的存储和检索，能够提供高效的访问性能
红黑树	平衡二叉查找树	gpt-3.5-turbo-0613由于其插入、删除和查找的时间复杂度均为O(log(n))，因此被广泛应用于STL中的set和map容器
Trie树（字典树）	多叉树结构	用于检索字符串数据集中的键值，常用于搜索引擎词频统计等场景
堆	完全二叉树	连续内存存储，可用于实现优先队列等数据结构。堆分为大根堆和小根堆两种类型
Huffman树	二叉树	一种带权路径长度最短的二叉树，常用于数据压缩和编码等场景