Articles in this series
大家好,我是 方圆。本文介绍线性排序,即时间复杂度为 O(n)...
大家好,我是 方圆。本篇我们讲红黑树的经典实现,Java中对红黑树的实现便采用的是经典红黑树。前一篇文章我们介绍过左倾红黑树,它相对来说比较简单,需要大家看完上篇再来看这一篇,因为旋转等基础知识不会再本篇文章中赘述。本篇的大部分内容参考 《算法导论》和 Java...
大家好,我是 方圆。物流的分拣业务在某些分拣场地只有一个数据源,因为数据量比较大,将所有数据存在一张表内查询速度慢,也为了做不同设备数据的分库管理,便在这个数据源内创建了多个不同库名但表完全相同的数据库,如下图所示: 现在需要上线报表服务来查询所有数据库中的数据进行统计,那么现在的问题来了,该如何...
大家好,我是 方圆。本篇我们来讲一下左倾红黑树,大部分内容参考的是《算法 第四版》,希望大家能有耐心看完,不过更希望大家有精力去读原书。如果大家想要找刷题路线的话,可以参考 Github: LeetCode。 平衡二叉搜索树 平衡二叉搜索树(Balanced Binary Search...
大家好,我是 方圆。本篇关于二叉树的层序遍历,主要以题目为主,而且我觉得层序遍历是求解二叉树问题中最简单的,学会了基本的层序遍历,在这基础上的扩展题也能迎刃而解,如果大家想要找刷题路线的话,可以参考 Github: LeetCode。 层序遍历 我们可以一起先看一下 102....
大家好,我是 方圆。本篇关于二叉树的后序遍历,依然是由题目来展开,如果大家想要找刷题路线的话,可以参考 Github: LeetCode。 后序遍历 后序遍历对节点的操作顺序是 “左右根”,这种遍历方式会...