- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构之2-3-4树与2-3树
1. 2-3-4树是什么在二叉树中，每个节点有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树（multiway tree）。2-3-4树就是一种阶为4的多叉树，它像红黑树一样是平衡树，可以保证在O(lgn)的时间内完成查找、插入和删除操作，容易实现，但是效率比红黑树稍差。下图展示了一颗2-3-4树：它有如下特点：每个节点可以保存一个、两个或...
2018-11-21 23:42:51
4396
原创 数据结构之AVL树
1. 什么AVL树AVL树由两位科学家在1962年发表的论文《An algorithm for the organization of information》当中提出，其命名来自于它的发明者G.M. Adelson-Velsky和E.M. Landis的名字缩写。AVL树是最先发明的自平衡二叉查找树，也被称为高度平衡树。相比于二叉查找树，它的特点是：任何节点的两个子树的最大高度差为1。上...
2018-11-16 23:28:13
1188
3
原创 Java 8 之原理篇
1. Lambda实现原理1.1 实例解析先从一个例子开始public class LambdaTest { public static void print(String name, Print print){ print.print(name); } public static void main(String [] args) { String name = "C...
2018-11-12 02:09:44
1110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人