辙忆

AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis，他们在1962年的论文《An algorithm for the organiza

基本排序方法有：  插入排序——直接插入排序、折半插入排序、2-路插入排序、希尔排序交换排序——冒泡排序、快速排序选择排序——简单选择排序、堆排序、锦标赛排序归并排序——基数排序——   关系：直接插入排序---优化--->希尔排序；折半插入排序---优化--->2-路插入排序；冒泡排序---优化-->快速排序；简单选择排序---优化-->堆排序、锦标赛排序；

红黑树类似于AVL树，用于Linux内存管理。红黑树就是平衡二叉树，其每个节点都有红或黑的颜色属性。1、 每个结点的颜色只能是红色或黑色。2、 根结点是黑色的。3、 每个叶子结点都带有两个空的黑色结点（被称为黑哨兵），如果一个结点n的只有一个左孩子，那么n的右孩子是一个黑哨兵；如果结点n只有一个右孩子，那么n的左孩子是一个黑哨兵。4、 如果一个结点是红的，则它的两个儿子都是

最近觉得有向无环图还是很有趣的：（1）证明一个有向图是有向无环图方法： 拓扑排序方法（2）用0-1矩阵（邻接矩阵）A表示一个有向无环图，每个矩阵元素代表一条边是否存在,那么，A^k表示经过两个点之间是否存在k步的路径；（3） 一个有向无环图的邻接矩阵所有特征值为0（4） T = A + A2 + A3 + … + Ak.求 T mod t ;二分求 Ak mod t

问题很简单，即使枚举也不费时啊10个人（不区分）乘4艘不同的船，每艘船必须至少载1人，最多载三人，共有多少种不同的乘法？数学问题： x1+x2+x3+x4 = 10; 1解答方案越简单越好啊