红黑树java实现
红黑树的性质红黑树是一课二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以使RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其他路径长出2倍,因而是近似平衡的。树中每个结点包含5个属性:color
红黑树的性质红黑树是一课二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以使RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其他路径长出2倍,因而是近似平衡的。树中每个结点包含5个属性:color
前言JVM系列:🔥万字精美图文带你掌握JVM垃圾回收(https://segmentfault.com/a/1190000021516052)JVM学习笔记带你掌握JVM类加载机制(https://segmentfault.com/a/119000002
前言LruCache是我们经常使用的缓存机制,也叫“最近最少使用的”缓存策略。其本质原理是通过历史访问记录来倒序淘汰数据,它认为刚刚访问的数据,将来被访问的可能性较大,因此将该类数据维护到相对安全的区域,防止被淘汰。此时如果超过设定的内存瓶颈,将优先淘汰最老的数据。!(h
一、前言前两天项目遇到一个需要给页面添加大纲导航的功能,要求把页面中的特定标签加入到大纲导航中。类似这样:!clipboard.png(/img/bVbjPzQ?w155&h199)需求本身并不难,不过想把这个东西做得通用一些,也就是以后再有别的页面需要加导航,不