— 资源获取即初始化。把资源“包养”给对象，让对象的生命周期来管理资源的一生。public:// 构造函数：获取资源// 析构函数：释放资源（自动调用，异常也不怕！cout << "释放资源：" << _ptr << endl;// 像指针一样使用private:T* _ptr;申请的内存因为设计错误，失去了控制，再也无法释放。类比：内存泄漏就像家里水龙头没关紧，水（内存）一滴一滴地流走。短期看不

二叉搜索树又称二叉排序树左子树不为空 → 左子树上所有节点值 ≤ 根节点值右子树不为空 → 右子树上所有节点值 ≥ 根节点值左右子树本身也必须是二叉搜索树左小右大，中序有序效率：最优O(logN)，最坏O(N)，退化是最大问题删除（替换法）两种模型：纯key：存在性检查key/value：键值映射、统计、索引地位：STL关联容器底层基础，进阶平衡二叉树的前提。