摘要：AVL树的概念 在说AVL树的概念之前，我们需要清楚二茬搜索树的概念。对于二叉搜索树，我们知道它可以降低查找速率，但是如果一个二叉搜索树退化成一棵只剩单支的搜索树，此时的查找速率就相当于顺序表中查找元素，效率变低，时间复杂度由原来的O（logN）变为O（N）。 此时就有了AVL（高度平衡二叉搜索树） 阅读全文

摘要：一、二叉搜索树（BSTree）的概念 二叉搜索树又被称为二叉排序树，那么它本身也是一棵二叉树，那么满足以下性质的二叉树就是二叉搜索树： 1、若左子树不为空，则左子树上左右节点的值都小于根节点的值 2、若它的右子树不为空，则它的右子树上所有的节点的值都大于根节点的值 3、它的左右子树也要分别是二叉搜索 阅读全文

摘要：矩阵我个人理解就是一堆数据放在一块儿排列整齐，当然正规一点说就是m行n列的数据构成。在编程中一般采用数组对其进行存储，但矩阵中的某些特殊矩阵里，有时会出现很多数据相等或者存有很多0只有某几个位置为别的数据，那么这类矩阵我们在用数组存储的时候就会感觉比较的浪费空间，那么会对一些特殊矩阵进行压缩存储。 阅读全文