红黑二叉树优化哈希表

文章目录 1、红黑二叉树简介 2、定义结点、颜色等 3、左旋 4、右旋 5、插入 续哈希表那两篇博客 哈希表 自制哈希表 同 系统Hashtable分析对比 咱们已经知道了哈希表有多么多么的牛逼，可是呢，有没有想过一个问题：对于用拉链法构造出来的哈希表，咱们在查找一个元素时，仍是要遍历后面的拉链。解决这个问题的一个比较好的方法就是红黑二叉树。html 这篇博客分析红黑二叉树的java 左旋 右旋

>>阅读原文<<