摘要： 1，前面一条博客实现了，二叉查找树，但是当二叉树退化成链表后，二叉查找树的时间复杂度优越性就没有了， 再网上学习了一下，啊啊啊，调了一夜bug，5555 主要参考博主的博客：https://www.cnblogs.com/qm-article/p/9349681.html 实现平衡二叉树是基于，二叉 阅读全文

摘要： 二叉树的应用 1，哈夫曼树和哈夫曼编码 //转载至：https://blog.csdn.net/jdhanhua/article/details/6621026 1.1首先是Node类，因为每次取出两个最小值都行从新排序，将Node实现 Comparable接口用于排序 1 public class 阅读全文

摘要： 1，完全二叉树-建树，先建简单的树，用简单的树学习各种遍历 2，根据先中序建树，根据中后序建树 1 //先简单建树-按完全二叉树节点插入顺序建树，即层序遍历。 2 3 /**二叉树：每个节点最多两个孩子节点（计划生育-最多生二胎）； 4 * 完全二叉树（遏制人口老龄化：必须生两胎，否则不准后代传宗接 阅读全文

摘要： 1，栈的实现 1.1 栈-链表实现 //定义Node类 public class Node { public String data=""; Node next=null; public Node(){ data="THE-HEAD"; } public Node(String data){ thi 阅读全文

摘要： Node 类： public class Node { public int data; public Node next=null; public Node(){ data=2147483647; next=null; } //构造函数 public Node(int data){ this.da 阅读全文