2 3 tree 2 3树节点 ： 1. null节点，null节点到根节点的距离都是相同的，所以2 3数是平衡树 2. 2叉节点，有两个分树，节点中有一个元素，左树元素更小，右树元素节点更大 3. 3叉节点，有三个子树，节点中有两个元素，左树元素更小，右树元素更大，中间树介于两个父元素之间。 插入 ...
分类：
其他好文 时间：
2018-09-23 13:52:51
阅读次数：
147
最终还是决定把红黑树的篇章一分为二，插入操作一篇，删除操作一篇，因为合在一起写篇幅实在太长了，写起来都觉得累，何况是阅读并理解的读者。 红黑树删除操作请参考 数据结构 - 红黑树（Red Black Tree）删除详解与实现（Java） 现在网络上最不缺的就是对某个知识点的讲解博文，各种花样标题百出 ...
分类：
编程语言 时间：
2018-09-18 19:17:56
阅读次数：
191
本篇要讲的就是红黑树的删除操作 红黑树插入操作请参考 数据结构 - 红黑树（Red Black Tree）插入详解与实现（Java） 红黑树的删除是红黑树操作中比较麻烦且比较有意思的一部分。 在此之前，重申一遍红黑树的五个定义： 1. 红黑树的节点要不是黑色的要不是红色的 2. 红黑树的根节点一定是 ...
分类：
编程语言 时间：
2018-09-18 19:15:06
阅读次数：
229
摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别，深入探讨HashMa ...
分类：
其他好文 时间：
2018-09-17 16:20:10
阅读次数：
142
一面： 现场撸代码： 题目：input arr=[2,7,8,1,-6,-7,15] target=9 output 所有两数相加等于target的数值对：[[2,7],[1,8],[-6,15]] 分析：以数组值为对象的key，可以立即查找到，提高时间复杂度 obj={key：true} 提问 1 ...
分类：
其他好文 时间：
2018-09-15 20:49:44
阅读次数：
150
基础： set是关联容器，set中每个元素的值都是唯一的，系统能够根据元素的值自动进行排序。set中数元素的值并不能直接被改变。STL中还有一些标准关联容器multiset、map 和 multimap 等，这些关联容器内部均是采用红黑树实现的。 set特点： ①、map和set的插入删除效率比其他 ...
分类：
其他好文 时间：
2018-09-15 12:21:49
阅读次数：
182
原博地址：https://blog.csdn.net/xingfei_work/article/details/79637878 HashMap在jdk1.8之后引入了红黑树的概念，表示若桶中链表元素超过8时，会自动转化成红黑树；若桶中元素小于等于6时，树结构还原成链表形式。 原因： 红黑树的平均查 ...
分类：
其他好文 时间：
2018-09-14 00:05:52
阅读次数：
385
秋招内推投递的，半个多月后收到一面邮件。 一面电面： 1.自我介绍 2.hashmap了解吗？ 从原理、容量、loadFactor到1.8红黑树优化，resize优化讲了一通。 3.红黑树最差复杂度多少 logn 4.TCP了解吗 基于不可靠的ip协议，实现可靠的传输。然后就没了，握手挥手也没讲（等 ...
分类：
其他好文 时间：
2018-09-12 01:15:10
阅读次数：
1076
#ifndef RedBlack_hpp #define RedBlack_hpp /* 由红黑两色节点组成的二叉搜索树若满足以下条件，即为"红黑树(red-black tree)" (1)树根始终为黑色 (2)外部节点均为黑色 (3)其余节点若为红色，则其孩子节点必为黑色 (4)从任一外部节点到根... ...
分类：
其他好文 时间：
2018-09-10 17:59:07
阅读次数：
129
二叉搜索树（Binary Search Tree），简称BST，顾名思义，一颗可以用于搜索的二叉树。BST在数据结构中占有很重要的地位，一些高级树结构都是其的变种，例如AVL树、红黑树等，因此理解BST对于后续树结构的学习有很好的作用。同时利用BST可以进行排序，称为二叉排序，也是很重要的一种思想。 ...
分类：
编程语言 时间：
2018-09-10 13:29:22
阅读次数：
194
