每日算法 — 使用java实现二叉搜索树：递归操作与Morris遍历优化
引言 二叉搜索树（Binary Search Tree，BST）是一种经典的有序数据结构，它支持高效的查找、插入和删除操作。在理想情况下，这些操作的时间复杂度均为 O(log n)。本文将用 Java...
标签： 二叉搜索树
每日算法 — 使用java实现Splay树：自调整二叉搜索树的伸展操作与均摊分析
一、引言：为什么需要Splay树...
每日算法 — 使用java实现替罪羊树：自平衡二叉搜索树的局部重建策略
引言 替罪羊树（Scapegoat...
每日算法 — 使用java实现Treap：随机优先级与二叉搜索树平衡策略
算法背景 Treap（Tree +...
每日算法 — 使用java实现最优二叉搜索树：动态规划与期望搜索代价最小化
问题背景 最优二叉搜索树（Optimal Binary Search Tree,...
每日算法 — 使用java实现红黑树：自平衡二叉搜索树的旋转与颜色修复
算法概述 红黑树（Red-Black Tree）是一种自平衡二叉搜索树，由Rudolf...
每日算法 — 使用java实现不同的二叉搜索树：卡特兰数与区间动态规划
问题描述 给定一个整数 n，求以 1 到 n 为节点组成的不同的二叉搜索树（BST）有多少种？...
每日算法 — 使用java实现红黑树：自平衡二叉搜索树与旋转操作
算法背景 二叉搜索树（BST）在最坏情况下会退化为链表，导致查找、插入、删除操作的时间复杂度从 O(log n) 恶化到 O(n)。红黑树（Red-Black...
