- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构-最小堆
数据结构-最小堆实现什么是最大最小堆如何构建最小堆上浮构建下沉构建最大堆的crud关于堆排序实现代码什么是最大最小堆在一个二叉树的逻辑结构中，所有的父节点都比子节点大的就是最大堆，父节点比子节点小的为最小堆。不难看出堆顶的就是整个堆的最大或者最小值。一般像优先队列的实现方式就是利用了最大最小堆的数据结构，每次出堆的都是优先级高的。该结构物理层次上仍然是用最高效的数组结构，而对于二叉树的逻辑结构是通过数组下标来表示，数组的第一个元素就是最大或者最小值。如何构建最小堆上浮构建以逐个插入的方式思考，后
2021-12-08 12:36:08
1056
原创 Spring完整的核心流程
核心方法reresh()reresh()方法就是spring的最核心的方法，当你启动spring容器时就会调用到，里面涉及了核心的13个方法。囊括了spring的bean的生成，对循环依赖的解决，AOP的处理。refresh()方法注释Load or refresh the persistent representation of the configuration, which might an XML file, properties file, or relational database sc
2021-11-19 22:36:23
546
原创 全网最强红黑树的理解和实现
红黑树我估计花费了30个小时左右来理解，看了各种视频和文章，以及阅读treemap的源码，最终自己java实现了一版。红黑树的理解最重要最重要是 要理解234树，红黑树是由234树演变过来的。任何一颗红黑树都可以转变成一棵234树。对于234树我就这里不说了，自己百度下。红黑树与234树的等价关系2节点 对应 红黑树 就是一个单独的黑色节点3节点 对应 红黑树 上黑下红 ，这里有2种 上黑左红 和上黑右红4节点 对应 红黑树 上黑下面2个红这3个关系牢记在心，我们其实可以看出每个节点都会只
2021-10-06 23:29:59
201
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人