#变治法

思路:观察问题,找到一个切入口(此例中为特殊点)

1.高斯消去法

高斯消去法解线性方程组的关键:初等变换不改变方程的解

2.平衡查找树

平衡查找树的主要思想:保持二叉查找树的特性,及其平衡性

二叉查找树的平衡性由树的高度决定。树的高度与【结点个数】【结点的排布】有关

例:AV平衡树的插入【确保左右子树的高度小于等于2】【选取离插入结点近的结点进行操作】

  效率——log(n)

  缺点——需要频繁的旋转,算法复杂

 3.堆排序

“堆”等效于一棵二叉树,构造“堆”的关键:【从上到下,从左到右填满】【根的键值大于子女】

效率——nlog(n)

特点——在位排序,不需要额外的存储空间

方法——自底向上、自顶向下

猜你喜欢

转载自www.cnblogs.com/LIN2547/p/11787504.html