CopperSun 技术博客

【算法】基础知识点总结【1】跳跃表图解目的是为了解决单链表查询的复杂度，如图，查询元素 46 的次数是 6 次，即 L4 访问 55，L3 访问 21、55，L2 访问 37、55，L1 访问 46；跳跃表插入元素图示显示了跳跃表插入元素 9 的过程跳跃表删除元素图示显示了跳跃表删除元素 5 的过程参考本博客为博主的学习实践总结，并参考了众多博主的博文，在此表示感谢，博主若有不足之处，请批评指正。【1】跳跃表的原理及实现【2】漫画算法：什么是跳跃表？.

【算法】常见排序算法总结【1】希尔排序算法图解代码示例int shell_sort(int *data, int length) { int gap = 0; int i = 0, j = 0; int temp; for (gap = length / 2; gap >= 1; gap /= 2) { for (i = gap; i < length; i ++) { temp = data[i]; for (j = i - gap; j

参考本博客为博主的学习实践总结，并参考了众多博主的博文，在此表示感谢，博主若有不足之处，请批评指正。【1】字符串匹配的KMP算法【2】

【算法】树相关算法总结【1】二叉树二叉树是 n(n>=0) 个结点的有限集合，该集合或者为空集(称为空二叉树)，或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成;特点1 每个结点最多有两棵子树，二叉树中不存在度大于 2 的结点 2 左子树和右子树是有顺序的，次序不能任意颠倒 3 即使树中某结点只有一棵子树，也要区分是左子树还是右子树性质1 在二叉树的第 i 层上最多有 个节点（i >= 1） 2 二叉树中如果深度为 k，那么最多有 个节点（k &g

【JDK源码分析系列】HashMap 源码分析 -- 红黑树【1】红黑树定义和性质红黑树是一种含有红黑结点并能自平衡的二叉查找树它必须满足下面性质性质1：每个节点要么是黑色，要么是红色性质2：根节点是黑色性质3：每个叶子节点（NIL）是黑色性质4：每个红色结点的两个子结点一定都是黑色性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点性质5.1：如果一个结点存在黑子结点，那么该结点肯定有两个子结点红黑树示意图与节点名称约定【2】红黑树的简单操作左旋：以某个结点作