![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
羽苡”
这个作者很懒,什么都没留下…
展开
-
【数据结构】快速理解红黑树
红黑树是一种特殊的二叉查找树,除了二叉查找树的基本特性外它还有自平衡的功能; 红黑树基础-二叉查找树特点删除结点思想缺点正题-红黑树特性添加元素调整方法添加元素调整红黑树规则删除元素调整红黑树规则AVL树和红黑树的区别 基础-二叉查找树 特点 左子树上所有节点的值均小于或等于它根节点的值; 右子树上所有节点的值均大于或等于它根节点的值; 左、右子树也分别为二叉查找树; 中序遍历后,是一个从小到大的有序队列 删除结点 二叉查找树删除结点共分三种情况: 情况一:待删除的结点没有子结点 直接删除即可 情况二:原创 2022-03-28 17:03:36 · 880 阅读 · 0 评论 -
HashMap底层原理
HashMap 重要常量 DEFAULT_INITIAL_CAPACITY = 1 << 4; //16 table数组的缺省大小 MAXIMUM_CAPACITY = 1 << 30; table最大长度 DEFAULT_LOAD_FACTOR = 0.75; 缺省负载因子大小 TREEIFY_THRESHOLD = 8; 链表树化的阈值(某一链表的个数) UNTREEIFY_THRESHOLD = 6; 树降级为链表的阈值 MIN_TREEIF原创 2020-07-28 23:32:28 · 75 阅读 · 0 评论