红黑树分析与JDK8中HashMap源码解析

红黑树分析与JDK8中HashMap源码解析
BSTO(1), O(n), O(logn), O(nlogn) 的区别红黑树-RBTree插入数据HashMap中红黑树的插入操作
HashMap中红黑树的左右旋操作HashMap中的树化
JDK1.8中的ConcurrentHashMap源码分析

BST
二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大。它的高度决定了它的查找效率。
在理想的情况下，二叉查找树增删查改的时间复杂度为O(logN)（其中N为节点数），最坏的情况下为O(N)。
BST存在倾斜的问题 平衡的BST： 倾斜的BST:
public class BstTest {

static class Node {
public String con

红黑树分析与JDK8中HashMap源码解析最先出现在Python成神之路。