概述 ConcurrentHashMap常用于并发编程，这里就从源码上来分析一下ConcurrentHashMap数据结构和底层原理。 在开始之前先介绍一个算法， 这个算法和Concurrent的实现是分不开的。 CAS…

这道题是个easy，easy的基础是已经知道怎么求二叉树的最大深度了（虽然这是一个基本功2333） 如果知道怎么求二叉树最大深度，那么这道题的思路可以是： 用递归Recursion，首先构建一个新的函数求树的最大深度，然…

function Node(data, left, right) { this.data = data; this.left = left; this.right = right; this.show = show; }…

对于二叉查找树而言，假设该二叉查找树是整数数组。其后序遍历需要满足以下三个特点： 数组最后一个数字是二叉查找树的根节点。 数组的前半部分是二叉查找树的左子树，它们的值都比该树的根节点小。 数组中靠后部分（除了最后一个元素…

Given a complete binary tree, count the number of nodes. Note: Definition of a complete binary tree …

 Two Sum Given an array of integers, find two numbers such thatthey add up to a specific target number. The …

   AVL, 红黑树，B树 前段日子在研究着这几中树的优劣     首先我们来谈谈AVL树，AVL树是一棵平衡的二叉查找树。它的平衡因子为…

几种基础查找方法的性能比较： 算法（数据结构） 查找（最坏） 插入（最坏） 查找命中（平均） 插入（平均） 插入（平均）是否支持有序性相关操作 顺序查询（无序联播） N N N/2 N 否 二分查找（有序数组） lgN …

下面的代码实现了：建立AVL树，在树中查找节点，册除节点，先序遍历，中序遍历，后序遍历。 创立方法：先把n个数从小到大排序，然后用了二分法建立 平衡二叉树（AVL）； 册除方法：找到要册除节点的右子树中最小的一…

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 给定一个升序的数组，把他转换成一个高度平衡的二叉查找树…

二分查找 二分查找的原理很简单：在一个有序数组中（本文讨论的是升序，降序同理） 从数组中间的元素开始，如果A[mid]大于被查找元素key，那么就在A[0]到A[mid-1]中查找，反之在A[mid++]到A[A.len…

二叉搜索树/二叉排序树（Binary Search Tree）： 1：它或者是一棵空树。 2：具有下列性质的二叉树：  (1) 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；  (2)…