Java实现对二叉树前序/中序/后序的递归与非递归算法 2026年07月07日 daichangya 3 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。首... 阅读全文 0 评论
红黑树、B(+.html)树、跳表、AVL等数据结构，应用场景及分析，以及一些英文缩写 2026年07月07日 daichangya 3 红黑树、B(+.html) 树、跳表、AVL 等数据结构，应用场景及分析本文整理自网络技术资料，旨在分析常见数据结构（红黑树、B/B+ 树、跳表、AVL 树等）的特性、应用场景及工程实现差异，并附带相关英文缩写说明。参考讨论：知乎 - 红黑树、B(+.h... 阅读全文 0 评论
漫谈Gossip协议与其在Redis Cluster中的实现 2026年07月07日 daichangya 2 前言此前在科普 ClickHouse 集群时，我曾经提到 ClickHouse 集群几乎是去中心化的（decentralized），亦即集群中各个实例是对等的，没有主从之分。集群上的复制表、分布式表机制主要依靠外部 ZooKeeper 做分布式协调工作。... 阅读全文 0 评论
并查集详解 2026年07月07日 daichangya 3 编者注：本文为历史博文归档；涉及 JDK、框架与工具链版本请以当前官方文档为准。引用外链图片可能失效，阅读时请注意时效性。本文整理自网络经典博文，原帖链接：点这里哦。故事读完，并查集也就学会了。并查集的核心思想江湖上散落着各式各样的大侠，有上千个之多。他... 阅读全文 0 评论
算法基础-前缀和 2026年07月07日 daichangya 1 前缀和一、什么是前缀和？一维前缀和（1D Prefix Sum）给定一个一维数组 ![[公式]](https://www.zhihu.com/equation?tex=x.html) 和该数组的一维前缀和数组 ![[公式]](https://www.zh... 阅读全文 0 评论