数据结构系列五：Map与Set(三) 二叉搜索树 一、搜索原理（有序维护） 1.插入 2.删除 2.1单子树节点 2.2双子树节点 二、搜索性能 1.排成完全二叉树 2.排成链...
目录 1. AVL的概念 2. AVL树的实现 2.1 AVL树的结构 2.2 AVL树的插入 2.2.1 AVL树插入一个值的大概过程 2.2.2 平衡因子更新 2.2.3 插入结点及更新平衡因子...
专栏：算法的魔法世界 个人主页：手握风云 目录 一、搜索算法 二、回溯算法 三、例题讲解 3.1. 计算布尔二叉树的值 3.2. 求根节点到叶节点数字之和 3.3...
Leetcode 94,144,145:二叉树的前序，中序，后序遍历 前序遍历： 144. 二叉树的前序遍历 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 输...
3.1 树（上） 3.1 树（下） 3.1.5 平衡二叉搜索树 平衡二叉搜索树是一种特殊的二叉搜索树，它通过某种机制保证树的高度平衡，从而保证操作的时间复杂度为O(l...
前言 实战演练 单值二叉树。OJ 检查两颗树是否相同。OJ 对称二叉树OJ Question Question 1 Method /** * Definition for a binary tree node. * str...
目录 前言 一、实现出复用红黑树的框架，并支持insert 二、实现迭代器iterator 三、实现map支持[ ] 四、实现Find接口 五、完整代码 总结 前言 ...
本篇技术博文摘要 🌟 本文通过动画可视化深入解析数据结构中的核心查找算法，从基础概念到高阶应用，全面覆盖顺序查找、折半查找、分块查找、B树/...
Q34、合并 K 个升序链表 1、题目描述 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： ...
