支起脊梁的博客

二叉树 二叉查找树 二叉查找树，也称二叉搜索树，二叉排序树。要么是空树，要么具有以下性质 若任意节点的左子树不空，左子树上所有节点的值均小于它的根节点 若任意节点的右子树不空，右子树上所有节点的值均小于它的根节点 任意节点的左、右子树也分别为二叉查找树 没有键值相等的节点 平衡二叉树 平衡二叉搜索树，又被称为AVL树，且具有以下性质：它是一颗空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是平衡二叉树 方便起见，为每一个节点附加一个数字，给出该节点左子树与右子树的高度差。这个数字称为结

双向链表 增删改查思路 遍历方法和单链表一样，可以选择方向，朝前和朝后 添加（默认添加到双向链表的最后） 先找到双向链表最后这个节点 temp.next = newNode newNode.pre = temp 修改思路和原理同单链表一样 删除 应为是双向链表，因此，我们可以实现自我删除某个节点 找到要删除的节点，temp temp.next.pre = temp.pre temp.pre.next = temp.next ...

链表 链表是以节点的方式存储 每个节点包含data域和next域，next域：指向下一个节点 链表的存储不一定是连续的存储 链表 带头节点链表 不带头节点的链表 单链表示意图： 添加节点到单链表(不排序) 添加（创建） 创建一个head头节点，作用就是表示链表头 后面每个节点就加入到链表的最后 遍历 通过一个辅助遍历，帮助遍历整个单链表 /** * 添加节点到单链表 * 不考虑编号顺序 * 1.找到当前链表的最后节点 * 2.将最后这个节点的next指向新的节点 * @para

稀疏数组（sparsearray） 有什么用 在二维数组中如果有很多值是默认值0，因此记录了很多没有意义的数据，需要使用稀疏数组来存储 处理方法 1.记录数组一共有几行几列，有多少个不同值 2.把具有不同值得元素的行列和值记录在小规模的数组中，缩小程序的规模 例如： 行（row） 列（col） 值（value） [0] 6 7 8 [1] 1 2 6 [2] 2 2 6 1.[0]表示：原始数组一共有多少行，多少列和一共有多少个值 2.[1]表示：第1行 ，第2列