红黑树 是一颗二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是red或black。通过对任何一条从根节点到叶子节点的简单路径上的颜色来约束，…
分类：树
便利蜂Android面经
项目从项目深入问了网络很多知识 OkHttp&&Retrofit区别以及他们的底层架构,动态代理&&静态代理,APT注解，io复用，pipeling Scoket和TCP区别 RPC协议 …
HashMap的几个要点
Java基础系列 Java的hashcode与equals方法 Java类初始化顺序 ThreadPoolExecutor线程池如何弹性伸缩 HashMap的几个要点 Integer的缓存 什么场景下使用阻塞队列 vol…
判断一棵树是否为平衡二叉树
问题：判断一棵树是否为平衡二叉树 思路1：平衡二叉树的左右子树的高度之差小于1，故可以递归地判断左子树、右子树的高度 思路2：求树的最小高度和最大高度，若最小高度和最大高度只差小于1，则为平衡二叉树 &nb…
二叉查找树的插入，删除，查找
二叉查找树的添加，删除，查找算法： import java.util.Scanner; public class BinarySearchTree<AnyType extends Comparable<? s…
京东&美团研发面经
京东&美团研发面经 本文首发于微信公众号：程序员江湖 京东Java工程师 美团点评 后台开发工程师 1 京东提前批Java开发 电话面试 本来想等面完再发个面经，等了半个月了没等到。 一面： 0 自我介绍，讲一下…
deque和红黑树（boolan）
deque：http://zh.cppreference.com/w/cpp/container/deque deque是一种分段连续的数据结构，它的iterator可以跨段寻找。 stack,queue是一种适配器，可…
hdu4864 贪心+平衡二叉搜索树(map)
题意 n个机器，m个任务，每个机器最多做一个任务，每个任务最多被一台机器做 每个机器和任务有两个属性，x和y，机器这两个属性都分别大于等于任务的这两个属性时才可做该任务。 问最多能做多少任务。 另外，一个任务完成挣500…
平衡二叉查找树[AVL]
平衡二叉树的定义 （AVL—— 发明者为Adel’son-Vel’skii 和 Landis） 平衡二叉查找树，又称 AVL树。 它除了具备二叉查找树的…
二叉查找树范围查询算法
二叉查找树范围查询算法 View more documents from xuqianghitsoft
[Leetcode] Balanced binary tree平衡二叉树
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is de…
