C++基础

AVL 树是最早提出的严格自平衡二叉搜索树（BST） ，由 Adelson-Velsky 和 Landis 在 1962 年提出。其核心特征是「任意节点的左右子树高度差的绝对值 ≤ 1」，通过严格的平

红黑树是一种自平衡的二叉搜索树（BST） ，核心目标是解决普通二叉搜索树（BST）“退化为链表” 的性能问题。它通过「节点颜色规则 + 旋转 / 变色调整」，强制将树的高度控制在 O(logn)（n

set 是 C++ STL 中的关联式容器，核心特性是「有序、唯一」—— 存储的元素自动按升序排列，且不允许重复值。底层基于红黑树（平衡二叉搜索树）实现，保证插入、删除、查找操作的时间复杂度均为 O(

map 是 C++ STL 中最核心的关联式容器之一，以「键值对（key-value）」形式存储数据，核心特性是「键唯一、自动按键升序排列」。底层基于红黑树（RB-Tree）  实现，保证插入、删除、

二叉搜索树（Binary Search Tree，简称 BST），也叫二叉排序树，是二叉树中最常用的类型之一，核心特点是「有序性」—— 基于节点值的大小关系组织树结构，让查找、插入、删除操作能高效执行