不准动我的小老弟

文章目录红黑树剖析起点-二叉查找树二叉查找树的特点是二叉查找数的缺点引入红黑树红黑树时间复杂度为O(logn) 且，一个含n个节点的红黑树的高度至多为 2log(n+1)特性分析左旋分析右旋put 插入节点过程remove 删除操作 红黑树剖析 学习Java 的过程中，很多时候都会涉及到红黑树，HashMap、ConcurrentHashMap 在 jdk1.8 版本中，就引入了红黑树节点，以前一...

package com.list; /** * Class ResverseList ... * * @author LiJun * Created on 2019/4/7 */ public class ResverseList<T> { private static class MyList<T> { T val; M...

逆波兰表达式 最近在复习数据结构，看到逆波兰表达式，顺手写一写 其实逆波兰表达式 也称后缀表达式，求值过程的话可以用栈来辅助存储，假设我们要求值的后缀表达式是 : 9 3 1 - 1 * + 10 2 / + 它的中序表达式是： 9 + (3 - 1) * 3 + 10 / 2 对逆波兰的表达式的求解就是：遍历表达式，读到运算符出栈两个数，做运算之后吧结果入栈，最后的元素就是我们要的结果。 中...

KMP算法 如何在一个字符串中找到是否含有某个子串呢？ 最暴力的每次暴力，但是效率太低了，这个时候就引入了KMP算法了。 引入两个概念 前缀：指的是字符串中从原串前面开始的子串，如 abcde 的前缀有：a ab abc abcd abcde 后缀：指的是字符串的子串中在原串结尾处结尾的子串，如abcdef的后缀有：f,ef,def,cdef,bcdef KMP算法引入了一个 next 数组,...

直接上代码，也不讲概念了 package tree; import java.util.ArrayList; import java.util.List; /** * Class HuffmanTree ... * * @author LiJun * Created on 2019/4/12 */ public class HuffmanTree { private stat...