摘要：一、为什么用二叉树，而不是三个指针域或是根据实际情况指定指针域？ 比如3，那么有n个节点就是有3n个指针域，其中边只有n条，那么只有n-1个域非空，有2n+1个域为空，浪费空间。而对于2，那么就只有n+1个域为空。而比如说根据实际来确定指针域，对于实现上是非常困难的。 度为2的树就是二叉树。 斜二叉 阅读全文

摘要：springboot随着动态语言的发展，java需要独立运行的基于spring框架内的搭建工程工具。 1.独立运行spring项目。不需要tomcat 2.内嵌servlet容器。外部只有jdk 3.提供starter'简化maven依赖配置。 4.自动配置spring。本质上是包扫描 通俗讲就是搭 阅读全文

摘要：树是一种递归结构！ 具有n个节点的数据集。 常见由二叉树，二叉查找树，红黑树，B+tree，B-tree等。 下面通过一段代码来实现简单的二叉树： 首先二叉树： 每个节点至多由两个子树。i层的节点总数不大于2^i-1。度为2就指的是子树为2. 层数和深度是指树的下延数。 二叉树又分为完全二叉树（除了 阅读全文

摘要：public class Test7 { public static void main(String[] args) {/*猴子分香蕉猴子分桃的问题，网上一搜一大把，这里我贴出我搜到的结果： 话说花果山水帘洞有5只聪明的猴子，有一天它们得到了一堆桃子，他们发现那堆桃子不能被均匀分5份，于是猴子们决 阅读全文

摘要：如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N!种。如：给定 A、B、C三个不同的字符，则结果为：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。 public class Test6 { //设置总数 private static int count =0; 阅读全文