摘要：第一章关于对象 c++在布局和存取时间的额外负担主要有virtual引起 virtual function：运行期动态绑定 virtual base class ：base class多次出现在派生类中，但只有一个单一而被共享的实体（虚基类） 对象模型 简单模型：每一个地址slot指向一个成员 表格 阅读全文

摘要：AVL树 不平衡情况 插入节点位于左子节点的左子树（左左） 插入节点位于左子节点的右子树（左右） 插入节点位于右子节点的左子树（右左） 插入节点位于右子节点的右子树（右右） 左左、右右为外侧插入，左右、右左为内侧插入 左左：祖父节点右旋 右右：祖父节点左旋 左右：祖父节点右旋，更新祖父节点，祖父节点 阅读全文

摘要：learn from DP 阅读全文

摘要：同一域名空间，函数名相同，签名不同 编译期绑定确定绑定函数，也称为静态多态 重写:覆盖(override) 虚函数 子类空间，函数名相同，签名相同 重定义：遮蔽（redefine） 非虚函数，子类成员函数与父类成员函数同名 虚函数，子类成员函数与父类成员函数同名但不同签名 多态：（动态多态） 运行期 阅读全文