第6章：变治法——《算法笔记
摘要：
1.预排序 优化：及时回溯 排序过程中的语义 应用：唯一元素，最多元素， 2.高斯消元 矩阵运算相关，先跳过 3.AVL树 每个节点维护一个平衡因子：左子树高度-右子树高度 AVL树失去平衡，旋转 旋转平衡因子+-2的节点 旋转保证满足定义 保持二叉树 恢复平衡 删除的效率低 灵感：旋转树，不破坏结 阅读全文
posted @ 2018-06-02 17:13 秦梦超 阅读(237) 评论(0) 推荐(0)
posted @ 2018-06-02 17:13 秦梦超 阅读(237) 评论(0) 推荐(0)
浙公网安备 33010602011771号