![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
期待ign
这个作者很懒,什么都没留下…
展开
-
判断平衡二叉树
package com.jsp.tree;/** * 判断是否是平衡二叉树 * @author jiangshipan * 任何一个节点 左子树和右子数高度差小于1 * 以每一个节点为头的树都是平衡的,则这个树平衡 * * 可能: 1.左树不平 * 2.右树不平 * 3. 左或右高 整棵树 */public class IsBalancedTre...原创 2018-12-17 22:01:29 · 251 阅读 · 0 评论 -
LRU缓存实现(Java)
package practice;import java.util.HashMap;import java.util.Map;/** * 链表头,链表尾,map,size * 构造方法:初始化size,构建map,头尾赋空,头尾相连 * get: 判断是否包含key -> 得到key的Node -> 删除node -> 把Node添加到头...原创 2019-05-22 21:23:01 · 182 阅读 · 0 评论 -
有序数组构建AVL树
package practice;/** * 有序数组构建AVL树 */public class AVL { public static void main(String[] args) { int[] nums = new int[]{1,2,3,4,5,6}; TreeNode root = getAVLTree(nums); ...原创 2019-07-06 12:04:38 · 686 阅读 · 0 评论 -
二叉树非递归遍历+层序遍历
package test1;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;/** * 树的遍历 */public class test3 { public static void main(String[] args) { TreeNode root =...原创 2019-07-06 12:08:43 · 158 阅读 · 0 评论