摘要： 一、为什么要用哈希表 树的操作通常需要O(N)的时间级，而哈希表中无论存有多少数据，它的插入和查找（有时包括删除）只需要接近常量级的时间，即O(1)的时间级。 但是哈希表也有一定的缺点：它是基于数组的，数组创建后难以扩展。而某些哈希表在基本填满时，性能下降明显，所以事先必须清楚哈希表中将要存储多... 阅读全文

摘要： 一、2-3-4树和红黑树的关系 可以证明2-3-4树和红黑树在数学上是同构（等价）的。在历史上，也是2-3-4树先被提出来，后来红黑树由它发展而来。 二、如何把2-3-4树转为红黑树 有三条规则分别对应有2,3,4个子节点的情况： 1、若该节点有两个子节点，则把该节点转为红黑树中的黑色节点。 ... 阅读全文

摘要： 一、什么是2-3-4树 2-3-4树和红黑树一样，也是平衡树。只不过不是二叉树，它的子节点数目可以达到4个。 每个节点存储的数据项可以达到3个。名字中的2,3,4是指节点可能包含的子节点数目。具体而言： 1、若父节点中存有1个数据项，则必有2个子节点。 2、若父节点中存有2个数据项，则必有3个子... 阅读全文

摘要： 作者：美团点评技术团队 链接：https://zhuanlan.zhihu.com/p/24367771 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 BST 二叉查找树（Bi... 阅读全文

摘要： 一、定义 节点之间的路径长度：在树中从一个结点到另一个结点所经历的分支，构成了这两个结点间的路径上的经过的分支数称为它的路径长度。 树的路径长度：从树的根节点到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。 结点的权：在一些应用中，赋予树中结点的一个有某种意义的... 阅读全文

摘要： 请尊重个人劳动成果，转载注明出处，谢谢！ http://blog.csdn.net/amazing7/article/details/51603682 ## 一、对比分析图 均按从小到大排列 k代表数值中的”数位”个数 n代表数据规模 m代表数据的最大值减最小值... 阅读全文

摘要： 1.JAVA多线程实现方式 （1）继承Thread类,并重写run()方法 （2）实现Runnable接口,，实现run()方法 （3）使用ExecutorService、Callable、Future实现有返回结果的多线程。 其中前两种方式线程执行完后都没有返回值，只有最后一种是带返回值的。 ... 阅读全文

摘要： 算法分析 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 基本思路：... 阅读全文

摘要： 问题描述： 有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。 把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘 子始终保持大盘在下，小盘在上。 描述简化：把A柱上的n个盘子移动到C柱，其中... 阅读全文

摘要： 一、Servlet 和Jsp的生命周期 1、Servlet生命周期 Servlet是运行在Servlet容器（有时候也叫Servlet引擎，是web服务器和应用程序服务器的一部分，用于在发送的请求和响应之上提供网络服务，解码基于MIME的请求，格式化基于MIME的响应。常用的tomc... 阅读全文