本文介绍了AVL树的实现思路与核心操作。AVL树作为自平衡二叉搜索树，通过平衡因子（右子树高-左子树高）和四种旋转操作（LL/RR/LR/RL）保持严格平衡。实现要点包括：1）三叉链节点结构（含父指针）；2）插入时从新节点向上更新平衡因子，当|bf|=2时触发旋转；3）旋转需正确处理指针链接和平衡因子重置。相比红黑树，AVL树查询效率更高但维护成本较大，适用于读多写少场景。文中提供了插入、旋转等核

pod即内置类型 自定义类型中不包含指针作为成员变量的 如日期类POD类型：包括基本类型（如int、char）、数组、以及只包含POD成员的struct/class。这些类型的内存表示就是数据本身，没有内部指针指向外部资源。因此，用memcpy直接逐字节复制是安全的，复制后两个对象完全独立，不会产生资源中突。非pod则指自定义类型中包含指针作为成员变量的 如string类非POD类型：例如stri

int main()// new/delete 和 malloc/free最大区别是 new/delete对于【自定义类型】除了开空间//还会调用构造函数和析构函数//会调用构造函数free(p1);delete p2;//会调用析构函数// 内置类型是几乎是一样的// C//free(p3);free(p5);return 0;