Vurteon的专栏

回溯法（又叫试探法）是属于穷举的子集，对于许多的问题，当我们需要找到某些解集或者满足某种要求的最优解的时候，回溯法往往是很朴素和简单的一种算法。从数学的角度来说，比较适合一些组合数较大的问题，比如五子棋博弈算法，最短路径（最小代价）等，使用回溯算法往往会得到正确的答案，但是回溯算法由于是采用穷举的方式，所以运行时间一般是很大的，当然可以通过各种优化手段来降低，而许多的问题--------回溯法是最

首先是为什么会使用渐进来分析算法的效率，由于当问题的规模很小的时候，基本上在任何一台机器上都会以很快的速度计算出来，由于算法是机器无关的，编译器无关的，所以只有在问题规模较大的时候分析算法的效率才显得有意义。渐进就是将问题的规模趋向于无穷大，这样，对于系数，低阶项和常数项都是可以忽略的，因为随着问题规模逐渐趋向于无穷，这些项对于主导项来说，是完全可以忽略的，这样就有了渐进分析算法的五个符号。

前言：         本文介绍了AVL的插入和删除， 首先让我们想一下很简单的二分查找，其效率为O(lgn)，这是很好的，而大多数时候在数据的处理涉及到插入和删除，但是，线型表仅仅使用于查找，所以—依据二分查找性质的二叉排序树出现了，但是却出现了由于树的形状而影响查找效率的情况，导致可能会出现O(n)的情况，一般二叉树的查找复杂度是和深度有关，所以如果能够控制二叉排序树的形状，那么就能够控制