活动
二叉搜索树的应用(了解补充）
二叉搜索树的应用(了解补充）
数据结构之AVL树
数据结构之AVL树
LeetCode：98.验证二叉搜索树
LeetCode：98.验证二叉搜索树
LeetCode：235. 二叉搜索树的最近公共祖先
LeetCode：235. 二叉搜索树的最近公共祖先
LeetCode：700.二叉搜索树中的搜索
LeetCode：700.二叉搜索树中的搜索
LeetCode：530.二叉搜索树的最小绝对差
LeetCode：530.二叉搜索树的最小绝对差
LeetCode：501.二叉搜索树中的众数
LeetCode：501.二叉搜索树中的众数
LeetCode：450.删除二叉搜索树中的节点
LeetCode：450.删除二叉搜索树中的节点
LeetCode：701.二叉搜索树中的插入操作
LeetCode：701.二叉搜索树中的插入操作
LeetCode：108.将有序数组转换为二叉搜索树
LeetCode：108.将有序数组转换为二叉搜索树
LeetCode：669. 修剪二叉搜索树
LeetCode：669. 修剪二叉搜索树
LeetCode：538.把二叉搜索树转换为累加树
LeetCode：538.把二叉搜索树转换为累加树
C++——二叉搜索树
C++——二叉搜索树
文心一言 VS 讯飞星火 VS chatgpt （151）-- 算法导论12.2 7题
为了证明该算法的运行时间为 O(n)，我们首先需要理解两个操作的时间复杂性。
文心一言 VS 讯飞星火 VS chatgpt （150）-- 算法导论12.2 6题
为了证明上述命题，我们需要定义几个辅助函数以及使用一些递归的思路。首先，我们要明白几个关于二叉搜索树的关键概念。
文心一言 VS 讯飞星火 VS chatgpt （152）-- 算法导论12.2 8题
要证明在一棵高度为 h 的二叉搜索树中，不论从哪个结点开始，k 次连续的 TREE-SUCCESSOR 调用所需时间为 O(k+h)，我们可以采用数学归纳法来进行证明。
文心一言 VS 讯飞星火 VS chatgpt （149）-- 算法导论12.2 4题
为了证明这个性质，我们首先需要明确二叉搜索树（BST）的定义和特性。一个二叉搜索树是一个有序的树，其中每个节点的左子树上的所有值都小于节点的值，而右子树上的所有值都大于节点的值。
文心一言 VS 讯飞星火 VS chatgpt （146）-- 算法导论12.2 1题
二叉搜索树（Binary Search Tree）的特性是：对于每个节点，其左子树所有节点的值小于该节点的值，而右子树所有节点的值大于该节点的值。
文心一言 VS 讯飞星火 VS chatgpt （153）-- 算法导论12.2 9题
要证明这个性质，我们可以采用二叉搜索树的性质：对于任何节点N，其左子树中的所有节点的值都小于N的值，而其右子树中的所有节点的值都大于N的值。
二叉搜索树(Java语言实现)
二叉搜索树(Java语言实现)
热门文章
剑指Offer(23)--二叉搜索树的后序遍历序列
2024-04-23 07:20:43
【算法】之二叉搜索树（BST）
2024-06-03 09:09:56
数据结构：二叉搜索树
2024-11-01 09:15:10
数据结构之AVL树
2025-02-11 09:38:28
Java数据结构与算法：二叉搜索树
2024-12-06 06:23:53
【leetcode】树 - 验证二叉树
2024-12-16 09:18:45
