每日算法 — 使用java实现二叉搜索树：递归操作与Morris遍历优化
引言 二叉搜索树（Binary Search Tree，BST）是一种经典的有序数据结构，它支持高效的查找、插入和删除操作。在理想情况下，这些操作的时间复杂度均为 O(log n)。本文将用 Java...
标签： 二叉树
每日算法 — 使用java实现线段树：区间查询与懒标记优化
线段树（Segment Tree）是一种基于分治思想的二叉树形数据结构，能够在 $O(\log n)$ 时间内完成区间查询与单点修改。当引入懒标记（Lazy...
每日算法 — 使用java实现霍夫曼编码：贪心构建最优前缀码与数据压缩
在日常开发中，文本文件、图片、音频的存储与传输都离不开压缩技术。如何将 "AAAAABCD" 这类高频字符重复出现的数据高效编码？1952年，David Huffman 提出的...
每日算法 — 使用java实现AVL树：自平衡二叉搜索树与四种旋转操作
AVL树是由苏联数学家Georgy Adelson-Velsky和Evgenii...
每日算法 — 使用java实现笛卡尔树：线性构建与RMQ最优解查询
一、算法背景与核心思想 笛卡尔树（Cartesian...
每日算法 — 使用java实现翻转二叉树：递归分治与队列层序遍历
问题描述 翻转一棵二叉树，即将二叉树的每个节点的左右子树交换。翻转后，原二叉树的镜像对称结构将被呈现。 例如，原二叉树： 4 / \ 2 7 / \ / \ 1 3 6 9 翻转后变为： 4 / \ 7...
