二叉搜索树BST

平衡二叉树构建及递归和非递归遍历树实现（c++）

记录如下：性质：1、平衡二叉树其左右子树都为平衡二叉树，且树的深度的绝对值不会超过1；2、将平衡因子（BF）定义为，其左子树的深度减去右子树的深度，则只会有-1,0,1三种情况；3、平衡二叉树属于二叉搜索树
守护荆棘·2023-12-26 03:18

修剪二叉搜索树(中等)

https://leetcode.cn/problems/trim-a-binary-search-tree/给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。
Rock在学习·2023-12-26 00:31

把二叉搜索树转换为累加树(中等)(LCR 054)

https://leetcode.cn/problems/convert-bst-to-greater-tree/给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（GreaterSumTree
Rock在学习·2023-12-26 00:31

二叉搜索树的最小绝对差(简单)

https://leetcode.cn/problems/minimum-absolute-difference-in-bst/给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值
Rock在学习·2023-12-26 00:30

二叉搜索树中的众数(简单)

https://leetcode.cn/problems/find-mode-in-binary-search-tree/给你一个含重复值的二叉搜索树（BST）的根节点root，找出并返回BST中的所有众数
Rock在学习·2023-12-26 00:30

删除二叉搜索树中的节点(中等)

https://leetcode.cn/problems/delete-node-in-a-bst/给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变
Rock在学习·2023-12-26 00:30

验证二叉搜索树(中等)

https://leetcode.cn/problems/validate-binary-search-tree/给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。
Rock在学习·2023-12-26 00:00

将有序数组转换为二叉搜索树(简单)

leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树
Rock在学习·2023-12-26 00:26

2019-12-01

树专题LC98验证二叉搜索树1.分析2.代码给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。
justdoita·2023-12-25 23:32

LeetCode Find Mode in BST

Givenabinarysearchtree(BST)withduplicates,findallthemode(s)(themostfrequentlyoccurredelement)inthegivenBST.AssumeaBSTisdefinedasfollows
codingcyx·2023-12-25 19:45

树表查找算法

二叉查找树（BinarySearchTree，也叫二叉搜索树，或称二叉排序树BinarySortTree）或者是一棵空树，或者是具有下列性质的二叉树：若任意节点的
星邪Ara·2023-12-25 16:51

二叉搜索树中的搜索

700.二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回NULL。
TheKey_·2023-12-25 14:43

【数据结构入门精讲 | 第十一篇】一文讲清树

目录树二叉搜索树二叉排序树哈夫曼树折半查找判定树kruskal算法、prim算法、最小生成树完全二叉树树树是一种非线性的数据结构，也是一种表示一对多关系的数据结构，它由若干个节点（Node）和连接这些节点的边
秋说·2023-12-25 14:48

【数据结构-树】

目录：简介树的基本概念和术语树的种类树的常用操作代码实例：二叉搜索树的实现生活中的树的例子总结简介：树是一种抽象数据类型（ADT），用于模拟具有树状结构性质的数据集合。它是由n（n>=
余炜yw·2023-12-25 13:19

整数拆分、96.不同的二叉搜索树

代码随想录算法训练营第四十一天|343.整数拆分、96.不同的二叉搜索树整数拆分343.整数拆分文章讲解：https://programmercarl.com/0343.
老程序员学习算法·2023-12-25 09:04

代码随想录刷题题Day19

刷题语言：C++Day19任务●669.修剪二叉搜索树●108.将有序数组转换为二叉搜索树●538.把二叉搜索树转换为累加树1修剪二叉搜索树669.修剪二叉搜索树递归法（1）确定递归函数的参数以及返回值
Big David·2023-12-25 07:29

算法学习——动态规划

斐波那契数思路确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组代码爬楼梯思路代码使用最小花费爬楼梯思路代码不同路径思路代码不同路径II思路代码整数拆分思路代码不同的二叉搜索树
Xf3n1an·2023-12-25 04:52

把二叉搜索树转换为累加树【Python】

ProblemLeetCodeGiventherootofaBinarySearchTree(BST),convertittoaGreaterTreesuchthateverykeyoftheoriginalBSTischangedtotheoriginalkeyplussumofallkeysgreaterthantheoriginalkeyinBST.Asareminder
Wonz·2023-12-24 20:06

449/297.序列化和反序列化二叉树(二叉树，设计，困难)

设计一个算法来序列化和反序列化二叉搜索树。对序列化/反序列化算法的工作方式没有限制。您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑。
cqf·2023-12-24 15:14

二叉树进阶题目(超详解)

文章目录前言根据二叉树创建字符串题目分析写代码二叉树的层序遍历题目分析写代码二叉树的层序遍历II题目分析写代码二叉树的最近公共祖先题目分析写代码时间复杂度优化思路优化的代码二叉搜索树与双向链表题目分析写代码从前序与中序遍历序列构造二叉树题目分析写代码从中序与后序遍历序列构造二叉树二叉树的前序遍历题目分析写代码中序的非递归分析写代码后序的非递归分析写代码前言二叉树进阶的题目不一定更复杂
多写才是解药·2023-12-24 15:14

二叉查找树和红黑树

二叉搜索树又叫二叉查找树、二叉排序树，我们先看一下典型的二叉搜索树，这样的二叉树有何规则特点呢？
惺忪9798·2023-12-24 09:24

Lowest Common Ancestor of a Binary Search Tree

ProblemGivenabinarysearchtree(BST),findthelowestcommonancestor(LCA)nodeoftwogivennodesintheBST.AccordingtothedefinitionofLCAonWikipedia
kotic·2023-12-24 06:01

Mysql-01深入理解Mysql索引底层数据结构与算法

高效获取数据的排好序的数据结构数据在磁盘上随机分布，用索引检索数据时能减少磁盘IO次数索引数据结构二叉树，红黑树，B树，Hash表，B+树二叉树用递增列创建索引，二叉树退化成链表红黑树是一种近似平衡的二叉搜索树
小淘淘喵的主人·2023-12-24 06:18

算法训练营Day20

#Java#二叉树开源学习资料Feelingandexperiences：二叉搜索树的最近公共祖先:力扣题目链接给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
momolinshaomo·2023-12-24 06:47

力扣日记12.19-【二叉树篇】二叉搜索树中的搜索

力扣日记：【二叉树篇】二叉搜索树中的搜索日期：2023.12.19参考：代码随想录、力扣700.二叉搜索树中的搜索题目描述难度：简单给定二叉搜索树（BST）的根节点root和一个整数值val。
RobinChan730·2023-12-24 04:25

二叉搜索树中的众数

力扣日记：【二叉树篇】501.二叉搜索树中的众数日期：2023.12.23参考：代码随想录、力扣501.二叉搜索树中的众数题目描述难度：简单给你一个含重复值的二叉搜索树（BST）的根节点root，找出并返回
RobinChan730·2023-12-24 04:25

验证二叉搜索树

力扣日记：【二叉树篇】98.验证二叉搜索树日期：2023.12.21参考：代码随想录、力扣98.验证二叉搜索树题目描述难度：中等给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。
RobinChan730·2023-12-24 04:25

lcof第二章总结

：字符数组长度=字符数+1、几个指针赋值给相同的常量字符串时，实际上指向相同的内存地址链表：动态数组结构，常用操作：定义结点、插入结点、找到第i个结点并删除树：树的遍历（前中后层序*递归循环）、扩展：二叉搜索树
是澜澜呀·2023-12-24 03:10

二叉搜索树 --- C++实现

目录1.二叉搜索树的概念2.二叉搜索树的操作3.二叉树的实现4.二叉搜索树的应用5.二叉树的性能分析6.二叉树进阶练习题1.二叉搜索树的概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树
一棵西兰花·2023-12-24 03:06

LeetCode 75学习计划（二叉树）

统计二叉树中好节点的数目题目思路代码4、路径总和III题目思路代码5、二叉树中的最长交错路径题目思路代码6、二叉树的最近公共祖先题目思路代码7、二叉树的右视图题目思路代码8、最大层内元素和题目思路代码9、二叉搜索树中的搜索题目思路代码
浅墨入画，岁月入禅·2023-12-23 22:18

数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~高度平衡二叉树AVL树

数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~高度平衡二叉树AVL树https://www.cnblogs.com/shan333/p/15496064.html一、高度平衡二叉树
伟庭大师兄·2023-12-23 17:18

【数据结构十】平衡的二叉搜索树之 AVL 树、红黑树

因为二叉搜索树有它的缺陷，当它不平衡时会影响二叉搜索树查找、插入和删除的效率。
花铛·2023-12-23 17:18

二叉搜索树， AVL平衡二叉树，红黑树， B树，B-树，B+树，B*树, trie树

二叉搜索树先介绍下二叉搜索树1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；二叉搜索树的搜索
zhurui_xiaozhuzaizai·2023-12-23 17:47

数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~二叉搜索树

数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~二叉搜索树https://www.cnblogs.com/shan333/p/15494120.html一、二叉搜索树：❀二叉搜索树的特点
伟庭大师兄·2023-12-23 17:47

数据结构 树 二叉树 二叉搜索树 平衡二叉搜索树 红黑树 B树 B+树

博文目录文章目录树二叉树遍历二叉搜索树/二叉查找树/二叉排序树遍历最小最大值前驱后继结点后继节点前驱节点查找插入删除方式一:操作节点方式二:替换子树时间复杂度平衡二叉搜索树红黑树树、二叉树、二叉搜索树、
mrathena·2023-12-23 17:16

【数据结构】—— 比较二叉搜索树，AVL树，红黑树

1.二叉搜索树：——升序数组https://blog.csdn.net/ly_6699/article/details/897389671）特点：在树中，左孩子的值小于根节点的值小于右孩子的值。
ly_1115·2023-12-23 17:12

数据结构之进阶二叉树（二叉搜索树和AVL树、红黑树的实现）超详细解析，附实操图和搜索二叉树的实现过程图

1.二叉搜索树1.1二叉搜索树的概念:二叉搜索树又称二叉排序树/二叉查找树**，它或者是一棵空树。二叉搜索树还有
溟洵·2023-12-23 17:10

二叉搜索树的最近公共祖先|701.二叉搜索树中的插入操作|450.删除二叉搜索树中的节点

听首歌吧http://235.二叉搜索树的最近公共祖先本题题干给出是BST，所以需要好好利用这个性质。首先，如果一个节点是共同祖先，那么首先要满足值在[p,q]内，才能成为根节点。
Lily_Mei·2023-12-23 16:34

修剪二叉搜索树|108.将有序数组转换为二叉搜索树|538.把二叉搜索树转换为累加树

图片来自代码随想录669.修剪二叉搜索树本题一个初步的想法是，如果当前root的值在区间内，就进行子树的遍历；如果不满足，删除这个节点。但是这样做会遇到问题。
Lily_Mei·2023-12-23 16:33

LeetCode刷题--Minimum Distance Between BST Nodes

题目原题地址GivenaBinarySearchTree(BST)withtherootnoderoot,returntheminimumdifferencebetweenthevaluesofanytwodifferentnodesinthetree.Example
faris_shi·2023-12-23 15:52

高级数据结构 ＜二叉搜索树＞

作者：ARMCSKGT目录前言正文二叉搜索树的概念二叉搜索树的基本功能实现二叉搜索树的基本框架插入节点删除节点查找函数中序遍历函数析构函数和销毁函数(后序遍历销毁)拷贝构造和赋值重载(前序遍历创建)其他函数二叉搜索树的应用场景
ARMCSKGT·2023-12-23 13:16

PAT甲级1143 LCA

30Thelowestcommonancestor(LCA)oftwonodesUandVinatreeisthedeepestnodethathasbothUandVasdescendants.Abinarysearchtree(BST
格里菲斯858·2023-12-23 13:40

7-1 建立二叉搜索树并查找父结点(PTA - 数据结构)

按输入顺序建立二叉搜索树，并搜索某一结点，输出其父结点。输入格式:输入有三行：第一行是n值，表示有n个结点；第二行有n个整数，分别代表n个结点的数据值；第三行是x，表示要搜索值为x的结点的父结点。
FellAveal·2023-12-23 11:56

二叉搜索树、AVL、红黑树、B树

文章目录二叉搜索树2.avl树3.红黑树b树和b+树比较适合与磁盘打交道的，磁盘操作耗时，这些树矮，红黑树、avL树高，比较适合与内存打交道。
ITfeib·2023-12-23 10:40

算法学习——二叉树

二叉树二叉树理论基础满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义二叉树的递归遍历思路二叉树的迭代遍历思路前序遍历后序遍历中序遍历二叉树的层序遍历二叉树的层序遍历思路代码二叉树的层序遍历
Xf3n1an·2023-12-23 09:24

整数拆分、96.不同的二叉搜索树

343.整数拆分这道题的贪心思路是尽可能地拆分成3，（结论），需要进行数学证明，详细代码如下：classSolution{public:intintegerBreak(intn){if(n==2)return1;if(n==3)return2;if(n==4)return4;intres=1;while(n>4){res*=3;n-=3;}res*=n;returnres;}};动态规划的思路为：
tiger2_2·2023-12-23 07:25

[数据结构进阶 C++] 二叉搜索树(BinarySearchTree)的模拟实现

文章目录1、二叉搜索树1.1二叉搜索数的概念1.2二叉搜索树的操作1.2.1二叉搜索树的查找1.2.2二叉搜索树的插入1.2.3二叉搜索树的删除2、二叉搜索树的应用2.1K模型2.2KV模型3、二叉搜索树的性能分析
小白在努力jy·2023-12-22 22:24

面试题33：二叉搜索树的后序遍历序列

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。假设输入的数组的任意两个数字都互不相同。
繁星追逐·2023-12-22 20:44

剑指offerDay29----二叉搜索树与双向链表

题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：因为要构成排序的双向链表且是二叉搜索树，所以可以通过中序遍历完成。
墨殇染泪·2023-12-22 18:56

Inorder Successor in BST

DescriptionGivenabinarysearchtreeandanodeinit,findthein-ordersuccessorofthatnodeintheBST.Note:Ifthegivennodehasnoin-ordersuccessorinthetree,returnnull.Solution题目要审清楚：BSTSuccessor是后继者Stack,timeO(n),spa
Nancyberry·2023-12-22 18:37
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他