文章目录 二叉排序树 平衡二叉树 二叉排序树 也称二叉搜索树，是一种特殊的二叉树。它满足以下条件： 左子树中所有节点的键值均小于根节点...
1.红黑树中的迭代器 operator++是关键 迭代需要走中序 如何走中序? _node从左子树的最左结点开始遍历走中序 分两类情况: 如果右树不为空 那么中...
二叉树和递归 0 LeetCode297 二叉树的序列化和反序列化 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个...
235. 二叉搜索树的最近公共祖先 var lowestCommonAncestor = function(root, p, q) {// 使用递归的方法// 1. 使用给定的递归函数lowestCommonAncestor/...
目录 二叉搜索树 二叉搜索树的一些操作函数 二叉搜索树的查找操作Find 递归实现 迭代实现 查找最大和最小元素 查找最小元素的递归函数 查找最大元素的迭代...
节点与其祖先之间的最大差值【LC1026】 给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.va...
题目描述 解题思路 执行结果 leetcode501. 二叉搜索树中的众数 题目描述 给你一个含重复值的二叉搜索树（BST）的根节点 root ，...
文章目录 平衡二叉树（Balanced Binary Tree） 插入删除 插入操作： 删除操作： 旋转操作： 平衡二叉树的优点主要包...
文章目录 #搜索二叉树 1. 搜索二叉树特点 2. 操作分析 2.0 结点结构 2.1 插入 2.2 升序查看 2.3 查找 2.4 删除 2.5 前序拷贝构造 3. 完整代码 4. 时间...
用一颗红黑树封装出map和set 文章目录 用一颗红黑树封装出map和set 一、前言 二、红黑树模板参数的控制 三、模板参数中仿函数的增加 四、红黑树正向迭...
