思路:观察问题,找到一个切入口(此例中为特殊点)
1.高斯消去法
高斯消去法解线性方程组的关键:初等变换不改变方程的解
2.平衡查找树
平衡查找树的主要思想:保持二叉查找树的特性,及其平衡性
二叉查找树的平衡性由树的高度决定。树的高度与【结点个数】【结点的排布】有关
例:AV平衡树的插入【确保左右子树的高度小于等于2】【选取离插入结点近的结点进行操作】
效率——log(n)
缺点——需要频繁的旋转,算法复杂
3.堆排序
“堆”等效于一棵二叉树,构造“堆”的关键:【从上到下,从左到右填满】【根的键值大于子女】
效率——nlog(n)
特点——在位排序,不需要额外的存储空间
方法——自底向上、自顶向下