BST树搜索简易leetcode
BST树（Binary Search Tree）是一种二叉搜索树，它是一种特殊的二叉树，其中每个节点的值都大于其左子树中的任何节点的值，且小于其右子树中的任何节点的值。BST树的搜索操作非常高效，时间复杂度为O(log n)，因此在需要频繁进行搜索操作的场景下非常适用。
BST树的优势在于：
- 高效的搜索操作：由于BST树的特性，搜索操作的时间复杂度为O(log n)，相比于线性搜索的时间复杂度O(n)，BST树的搜索效率更高。
- 方便的插入和删除操作：BST树支持快速的插入和删除操作，时间复杂度同样为O(log n)。
- 有序性：BST树的中序遍历可以得到有序的节点序列，这在某些场景下非常有用。
BST树的应用场景包括但不限于：
- 数据库索引：数据库中的索引通常使用BST树来实现，以提高查询效率。
- 字典：BST树可以用于实现字典数据结构，支持高效的插入、删除和搜索操作。
- 路由表：在网络路由中，BST树可以用于快速查找最佳路由路径。
腾讯云提供了多个与BST树相关的产品和服务，包括：
- 云数据库 TencentDB：腾讯云的云数据库服务支持MySQL、Redis等数据库引擎，可以用于存储和管理BST树相关的数据。
- 云服务器 CVM：腾讯云的云服务器提供了高性能的计算资源，可以用于搭建和部署BST树相关的应用程序。
- 云存储 COS：腾讯云的对象存储服务提供了可靠、安全的存储空间，可以用于存储BST树相关的数据。
更多关于腾讯云产品和服务的详细信息，请访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
1回答
null插入到二进制搜索树的什么位置？ 这个问题是leetcode上的一个问题的示例输入。 输入: root = 10,5,15,3,7，null,18 如果我遵循BST插入算法，我该如何处理那里null？作为树中的一个节点，它在哪里结束？
浏览 14提问于2019-10-01得票数 1
回答已采纳
1回答
此问题与相关
我正在尝试实现一个泛型函数，它在给定一定范围的连续整数值[m...n] where n>=m的情况下生成所有结构上等价的BST。例如，我们可以有(n,m) = (1,9)和(n,m) = (5,13)，其中两者的大小都是9。这两个范围在结构方面将生成相同的BST，只是值不同。在这种情况下，我们将1换成5，2换成6，...，9换成13，反之亦然。
所以我想设计一些函数，为一些输入n-m+1生成结构上等价的树，存储这些结构上等价的n,m，然后能够插入任何BST，并让它给我所有的结构等价，节点值在n...m范围内。我不想为将来相同范围大小的输入重新生成BST。
Leetcode问
浏览 0提问于2019-04-07得票数 0
2回答
赛尔夫后的较小数目的计数
、、、、
这是一个LeetCode.com问题。https://leetcode.com/problems/count-of-smaller-numbers-after-self/description/
您将得到一个整数数组num，并且必须返回一个新的计数数组。计数数组具有这样的属性:计数我是我右侧较小元素的数量。示例:给定num= 5、2、6、1 (5的右边)，有2个较小的元素(2和1)。在2的右边只有1个较小的元素(1)。在6的右边有1个较小的元素(1)。在1的右边有0个较小的元素。返回数组2，1，1，0。
以下是我接受的解决办法。但我注意到我的运行时间比许多其他提交的要高得多。我很想知道这个问题
浏览 0提问于2017-10-21得票数 2
我正在用Python做上面的leetcode问题。通常，我所做的是在jupyter笔记本中解决问题，然后在完成后将其复制并粘贴到leetcode解决方案框中。然而，我在这个问题上遇到了问题。
问题定义如下：
给定二进制搜索树( BST )的根，将其转换为更大的树，使得原始BST的每个密钥都更改为原始密钥加上BST中大于原始密钥的所有密钥的总和。
需要提醒的是，二分搜索树是一种满足以下约束的树：
节点的左子树只包含键值小于节点键值的节点。节点的右子树只包含键值大于节点键值的节点。左子树和右子树也必须是二进制搜索树。
问题的输入和输出示例如下所示
Input: root = [4,1,6,0,2,
浏览 0提问于2021-02-03得票数 0
1回答
有人知道如何计算嵌套二叉树的复杂度吗？我已经实现了一个深度为3个BST的嵌套二进制搜索树。
编辑:我为造成的混淆道歉，我的意思是BST的每个节点都指向另一个BST的根节点。我所要求的复杂性是搜索、更新和删除(基本操作)的时间复杂性。我假设由于BST的时间复杂度为O(log(n))，因此嵌套BST在搜索、更新和删除方面的时间复杂度不会有太大差异。
浏览 6提问于2011-04-07得票数 0
回答已采纳
2回答
我在看LeetCode问题
给定二叉树的root，确定它是否是有效的二进制搜索树(BST)。
有效的BST定义如下：
节点的左子树只包含键小于节点键的节点。
节点的右子树只包含键大于节点键的节点。
左边和右边的子树也必须是二进制搜索树。
下面提供的用于验证二叉树属性的预顺序遍历代码有什么问题？
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, val=0, left=None, right=None):
# self.val
浏览 6提问于2022-06-18得票数 0
我遇到了下面的leetcode问题，我有一个关于一些人用来解决这个问题的方法的问题。问题是:给定一个非空的二进制搜索树和一个目标值，在BST中找到与目标最近的k值。
注意:给定的目标值是浮点数。
您可以假设k总是有效的，即:k≤总节点。
保证BST中只有一个与目标最近的唯一k值集。
所以，有些人所做的是，他们在保持最近元素的k大小队列的同时，进行了有序遍历。在有序遍历期间，如果发现一个元素比队列中的第一个节点更接近目标，则会从队列中移除第一个节点并添加当前值。我的问题是，为什么它们与队列中的第一个元素相比？以下是我所指的代码：
浏览 5提问于2016-06-12得票数 3
回答已采纳
1回答
代码是二进制搜索树的实现
调用函数(searchBST BST 5)将产生以下错误：
BST: BST中模块中的未绑定标识符
问题在于BST参数。对搜索的调用需要两个输入，我提供两个输入，但是如果它在调用时崩溃，那么代码是错误的？
有什么线索是什么导致了这个错误？谢谢。
(define (searchBST BST key)
(cond
[
(null? BST)
(list key)
]
[
(equal? key (currentKey BST))
(list key (currentValue BST
浏览 2提问于2017-04-16得票数 0
回答已采纳
我正在研究LeetCode问题
您将获得二进制搜索树的root和整数val。
在BST中查找节点的值等于val的节点，并返回以该节点为根的子树。如果不存在这样的节点，则返回null。
..。
示例2：
输入： root = [4,2,7,1,3]，val = 5
输出： []
我不知道为什么下面的代码将在Python中工作：
def searchBST(self, root: Optional[TreeNode], val: int) -> Optional[TreeNode]:
#base case
if not root: return None
if
浏览 6提问于2022-03-24得票数 0
回答已采纳
2回答
基于值的二叉树复杂度
、、、、
我用C语言创建了一个二进制搜索树，当我测试我的树时，插入和搜索操作需要不同的时间来执行。例如，我有两个场景，从1到10000插入随机值，从1到10000插入排序值。当我将1到10000的随机值插入到我的BST中时，它比将排序值从1插入到我的BST所花费的时间要少。
同样，在我的BST中执行搜索操作时，在那些随机值中搜索所花费的时间较少，但在BST中搜索排序值时所需时间太长。现在，问题是时间的复杂性，谁能解释一下，这是如何处理的？这四种情况的时间复杂度是多少？
注意：插入和搜索这些排序的值几乎要花费相同的时间，仍然需要更长的时间！
浏览 2提问于2018-12-05得票数 0
回答已采纳
1回答
我试图创建一个函数，将一个值插入到二进制搜索树中。函数中的条件似乎正常工作，但我不太确定当我到达列表中的空点时，如何实际插入该值。
bst-元素指的是另一个函数，我检查该值是否已经存在于树中，因为树不应该有重复的值。
(define (bst-insert item bst-tree)
(cond ((bst-element? item bst-tree)bst-tree)
((null? bst-tree) ??? )
((< item (bst-value bst-tree))(bst-insert item (bst-left bst-tree)
浏览 5提问于2015-11-01得票数 0
回答已采纳
正如标题所说，或者换句话说，二叉树和它的后序遍历序列是一对一模型吗？可以用一个后序遍历序列构建两个不同的BST吗？
最初的问题实际上是一个Leetcode问题：“给出一个后序序列，并验证它是否是BST的有效后序序列。
一种非递归的解决方案是反向遍历序列，并保持递增的堆栈：
class Solution {
public:
bool verifyPostorder(vector<int>& p) {
int root = INT_MAX, n = p.size();
if (!n) return true;
stack
浏览 4提问于2021-06-04得票数 0
1回答
给出了二进制搜索树(BST)。迭代查找二进制搜索树的最大深度。
我知道使用队列级顺序遍历的方法，但是时间复杂度是O(N)，因为我们需要访问整个树。但是它不使用信息，无论树是BST还是二叉树。
对于BST，该算法是否保持不变，还是可以使用给定的树是BST这一事实加以改进？
浏览 2提问于2012-06-15得票数 0
回答已采纳
1回答
我现在一直在尝试制定一个删除函数，用于删除二叉树内的节点，假设该节点包含要搜索的内容。我已经为该函数编写了框架，该函数执行内容搜索，并根据是否找到内容而返回true或false。问题是我似乎不知道如何为我的函数实现实际的删除部分。如果根节点包含我要查找的值，我不知道如何在删除后为旧根的一个子节点分配根位置。我也很难弄清楚如何在删除节点后将子指针设为空，并重新链接树的某些部分，如果我只是断开包含要搜索的值的节点，这些部分可能会被切断。
下面是我到目前为止所使用的函数：
bool BSTree::Remove(int content, BSTNode*& bst_node) const {
浏览 0提问于2016-05-20得票数 0
2回答
我有一个简单的问题，我对此感到困惑。我知道在二进制搜索树中拥有键/值对的概念是什么，以及树在构建时是什么样子的。
我不确定的是，如果我不知道它的键是什么，如何在这样的BST中搜索值？
例如：
假设我有一个充满整数(作为值)和唯一整数(作为键)的二进制搜索树。假设我想计算特定整数(比方说: 200)在此BST中出现的次数。所以我所知道的是，200是“值”而不是“键”。因此，我根本不知道密钥。
我现在如何在整个BST中搜索所有的“200”？它现在是不是变成了一个简单的BST，我根本不需要密钥？但是，使用"key“而不是value将树排列到左子对象和右子对象。
我还可以给你一个初始化BST的
浏览 3提问于2013-03-17得票数 6
回答已采纳
1回答
我们可以从preOrder或postOrder序列构造二进制搜索树(BSTà)。但是，我们能否仅从无序序列构造一个BST呢？我认为使用inOrder序列构造BST是不可能的，因为我们找不到根元素。
浏览 2提问于2021-04-11得票数 0
回答已采纳
1回答
我需要最小化计算二进制搜索树()范围和范围的函数的内存消耗和执行时间。
我目前取得的结果是：
运行时: 88 ms，超过69.00%的在线提交范围和BST。内存使用情况:7.9MB，不到5.67%的BST范围和在线提交。
我现在的代码是：
func rangeSumBST(root *TreeNode, min int, max int) int {
sum := 0
arr := []*TreeNode{root}
var node *TreeNode
for len(arr) > 0 {
node = arr[len(arr)-1]
浏览 1提问于2020-11-01得票数 0
回答已采纳
问题:二进制搜索树(BST)的两个节点被交换。修复(或纠正) BST而不更改其结构。
我搜索了很多，发现大多数解决方案都假定BST没有任何重复的值，这使得查找交换的元素变得非常简单。但是，我的问题是，如果BST中有重复的值，如何找到交换的元素。我找不到任何解决这个问题的方法，希望有人能给出一个算法来解决这个问题。
谢谢。
浏览 1提问于2014-08-17得票数 0
回答已采纳
1回答
我想声明一个按字母顺序排列的BST类，您可以在其中按名称-strings或字符数组-来存储节点。什么是插入法的最佳算法，才能有最佳的搜索时间和理想的BST情况。还需要提醒的是，名字并不都是相同长度的，可能以相同的单词开头，在进入BST之前不会对它们进行排序。
浏览 13提问于2018-01-03得票数 0
1回答
我想问的是，二进制搜索树是否是自我平滑的，还是也会变得偏斜？
我试着寻找一个不平衡的二叉树，却找不到任何东西。那么BST和自平衡BST是不同的吗？
浏览 10提问于2022-04-27得票数 0
1回答
我在Haskell中实现了一个二进制搜索树
data BST = Nil | Node (BST) Int (BST) deriving Show
emptyTree :: BST
emptyTree = Nil
isEmptyTree :: BST -> Bool
isEmptyTree Nil = True
isEmptyTree _ = False
leftChild :: BST -> BST
leftChild Nil = Nil
leftChild (Node l k r) = l
rightChild :: BST -> BST
rightChild N
浏览 2提问于2017-09-27得票数 1
回答已采纳
1回答
如果我有一个平衡的二叉树，并且我想在其中搜索一个项，那么大的--哦，时间复杂度会是O(n)吗？在二叉树中搜索某一项，无论它是否平衡，都会从O(n)中改变大的我知道，如果我们有一个平衡的BST，那么搜索一个项就等于BST的高度，所以O(log )，但是普通的二叉树呢？
浏览 1提问于2017-03-30得票数 0
回答已采纳
我正在处理一个二进制搜索树，在向树中添加值时遇到了一个问题。当我按顺序(降序或升序)添加值(数字)时，它们会被添加到正确的位置，但如果我添加的值应该位于已在树中的值之间的某个位置，则它们不会排序。您可以看到，在图片中，数字3添加在1之后，但它应该在4和1之间，所以问题是，我到底做错了什么，以及如何修复它
我将在图片下方添加add函数的代码
Node对象
function Node(data){
this.data=data;
this.left=null;
this.right=null;}
function BinarySearchTree(){
this.root = null
浏览 18提问于2018-09-23得票数 2
回答已采纳
我正在制作一个Haskell函数来从二叉搜索树中删除一个节点。我知道根据目标父母的孩子数量需要采取的行动的规则。
无子节点-删除，1个子节点-替换为子节点，2个子节点-在右子树中找到最小值并用值替换节点，-然后递归删除右子树中的最小值
data BST = MakeNode BST String BST
| Empty
deleteNode :: String -> BST
treeBuilder :: [String] -> BST
treeBuilder = foldr add Empty
add :: String -> BST
浏览 2提问于2012-03-09得票数 5
给定一组值，就有可能有许多不同的二进制搜索树，它们可以由这些值形成。例如，对于值1、2和3，我们可以从这些值中生成5个BST：
1 1 2 3 3
\ \ / \ / /
2 3 1 3 1 2
\ / \ /
3 2 2 1
许多基于平衡二叉树的数据结构使用作为一个原语，在不破坏所需的二叉树不变量的情况下重新构造BST。树的旋转可用于将节点向上拉到其父节点之上，如下所示：
rotat
浏览 2提问于2012-12-25得票数 8
回答已采纳
2回答
二进制搜索树方案
、、、、
我和我的朋友目前正致力于在Scheme中创建一个二进制搜索树。我们不能让它保存我们插入的内容。我的教授说我们要用set-car！(cdr (对于左子树，不知何故，但我不知道该把它放在哪里。我们应该使用set-car！(cddr (也适用于右子树。
到目前为止，我们已经正确地完成了所有这些操作，但我们只需要帮助它保存我们插入的节点。
代码：
(define make-empty-BST '())
;create function to see if BST is empty
(define (emptyBST? BST) (null? BST))
;make non-empty BS
浏览 8提问于2013-09-27得票数 0
1回答
我正在解决一个LeetCode问题。问题是：
给定n，可以生成多少在结构上唯一的BST，以存储来自1...n的值？例如，对于n=3，可以生成总计的5唯一BST，如下所示：
1 3 3 2 1
\ / / / \ \
3 2 1 1 3 2
/ / \ \
2 1 2 3
最大向上投票的解决方案使用DP和以下递归公式：
G
浏览 0提问于2017-08-30得票数 0
回答已采纳
1回答
我要为类做这个项目，在这个项目中，我必须向二进制搜索树中添加10000个元素(以便) --还有其他一些事情，但这不是当前的问题。我的递归插入工作正常，直到大约3500个元素，然后它中断并导致堆栈溢出。然后，我尝试创建代码的迭代版本，但它只添加了元素9999和10000。所以我的问题是：
如何使递归插入对大量排序元素起作用？或者如何使迭代插入工作？
我的密码在这里：
递归：
template <typename T>
void BST<T>::insert(BST_Node<T>*& node, const T& data)
{
if
浏览 3提问于2014-11-09得票数 1
2回答
根据，二叉树在以下情况下是BST：
节点的左子树只包含键小于节点键的节点。
节点的右子树只包含键大于节点键的节点。
左子树和右子树都必须是二进制搜索树。
我想知道像下面这样的树是否还可以被认为是BST？
3
2 4
1 5
0
浏览 7提问于2022-01-02得票数 1
回答已采纳
这是我的密码：
# increase the limit of recursion
import sys
sys.setrecursionlimit(100000)
import numpy as np
# make binary search tree from list
def bst_build(seq):
binary_search_tree = [seq[0], None, None]
seq.pop(0)
def add_child(main, sub):
if len(sub) != 0:
if main[0]
浏览 2提问于2022-05-24得票数 1
回答已采纳
3回答
我将跟随udemy在二进制搜索树上的这段JS数据结构视频。我们有一个通过递归找到最大值的方法。
我想更多的是比较所有的数字，比如
BST.prototype.getMaxVal = function() {
let num = null;
if (num === null) num = this.value;
else if (this.value > num) num = this.value;
if (this.left) return this.left.getMaxVal();
return num;
}
但答案是
BST.prototype.getMaxVa
浏览 0提问于2018-08-06得票数 1
16回答
树结构的真实示例
、、
我正在寻找一些在商业/自由软件项目中使用的树形结构的例子，无论是现代的还是旧的。我可以在维基百科上看到例子，但我正在寻找更具体的例子以及它们是如何使用的。例如，数据库中的主键(根据我所读到的)存储在BST结构或BST的变体中(请随时纠正我的问题)
我的问题不限于二进制搜索树(BST)，它可以包括任何变体，如红黑，AVL等。
浏览 32提问于2009-02-23得票数 15
回答已采纳
2回答
B+树相对于BST的优势是什么？
、、、、
我在一堂关于数据库的课上学习B+树，我想知道B+树相对于二进制搜索树有什么具体的优势？
对于大多数值得注意的操作，它们似乎都有O(logN)的平均复杂度，但是B+树也有一个额外的(可以忽略不计？)在每个子节点上的搜索时间，其中BST显然只需要O(1)时间来确定要前进到哪个子节点。
哪些实际优势使B+树在数据库中比BST更受欢迎？
浏览 3提问于2013-03-19得票数 25
回答已采纳
我有3门课，BST，Term和WebPages。
BST是一个二进位搜索树，每个节点中都有词条。
WebPages实例化BST。
如何确保BST类仅对类可用？(这是项目的要求)
它们应该在同一个包中，所以对我来说唯一有意义的是WebPages中的一个嵌套类。是否有其他方法来限制对整个类的访问，以便只有同一包中的另一个类才能“看到”它？
浏览 0提问于2014-10-16得票数 0
回答已采纳
3回答
我目前正在学习BST和编写不同的功能，如插入搜索。我遇到了一个有趣的编程面试问题，它要求编写一个函数来检查bst是否完成。
所以我的理解是，如果所有的叶子都在相同的水平上结束，那么BST就是完整的。
此解决方案的可能方法
我认为，如果叶下的叶子处于相同的水平，那么左右节点的高度应该是相同的。所以，我可以做一个简单的检查，看看一个右子树的高度是否与左子树相同，如果是，那么这应该表明BST树是完整的。有人能确认我的方法是否正确或提出其他可能的方法吗？我不是在寻找代码，我只是想在我的理解和方法上工作。
浏览 0提问于2014-11-26得票数 0
回答已采纳
2回答
C中的迭代二叉树插入
、、、
这似乎是一个简单的问题，我看了另一个线程，似乎我在做同样的事情，但是没有结果。
这是我的代码，可以迭代地插入到二进制搜索树中，以及结构和如何创建新节点：
typedef struct node {
int data;
struct node *left;
struct node *right;
} node;
node *create_node(int data) {
node *n = calloc(1, sizeof(node));
n->data = data;
return n;
}
node *BST_insert_iter
浏览 0提问于2018-03-15得票数 1
回答已采纳
3回答
合并两个二进位搜索树
、、、
可能重复：
我对树代码很陌生，有人要求我编写一个代码，通过编写一个函数来合并两个二进制搜索树
void mergeBst (BST & othertree)
此函数将接收另一个Bst，并将所有非冗余值从该树插入到当前树中，所以请告诉我如何做到这一点好吗？
浏览 3提问于2013-01-17得票数 0
我正在尝试删除二进制搜索树中的根节点。
bst.remove(1)给出了正确的输出，但它不改变树本身。
因此，如果在调用bst.remove(1)后检查bst，输出是不同的。为什么是这种情况？
如果我运行bst=bst.left||bst.right;，就会得到正确的输出，这使我相信我的函数并没有改变原来的树。
remove(key) {
return this.removeImpl(key, this);
}
removeImpl(key, node){
if (node != null) {
if (key < node.valu
浏览 4提问于2022-08-07得票数 2
回答已采纳
1回答
在他们的“计算几何(2008)，de Berg，等人”一书中，将他们的范围搜索算法背后的数据结构描述为一个平衡的BST，其中“T的叶子存储P的点和T存储的分裂值的内部节点，以指导搜索。”
维基百科关于范围树的页面()引用de Berg的话说：“一组n点上的一维范围树是一个二叉树搜索树”，“每个不是叶子的节点都存储其左子树的最大值”。
示例在线静态地构造这样的树，首先对点集进行排序，然后递归地对节点进行配对。
是否存在动态构建这种性质的BST的算法(即能够向树中插入额外的值)？在哪里描述的？
浏览 7提问于2022-08-09得票数 0
4回答
我正在阅读二进制搜索树，并在想，我们到底为什么需要BST？据我所知，所有这些都可以使用简单的排序数组来实现。例如，为了构建具有n个元素的BST，我们需要n*O(log n)时间，即O(nlog n)，并且查找时间是O(log n)。但是这个东西也可以使用数组来实现。我们可以有一个排序数组(需要O(nlog n)时间)，其中的查找时间也是O(log n)，即二进制搜索算法。那么为什么我们还需要另一个数据结构呢？BST是否还有其他用途/应用，使它们如此特殊？
--Ravi
浏览 1提问于2010-10-14得票数 6
回答已采纳
2回答
我读到过std映射是使用二进制搜索树数据结构实现的。
BST是一种顺序数据结构(类似于数组中的元素)，它将元素存储在BST节点中并按顺序维护元素。例如，如果元素小于节点，则将其存储在节点的左侧，如果元素大于节点，则将其存储在节点的右侧。使用这种方法，我们实现了O(log )复杂度的各种操作，如搜索，插入等。
但是，std映射是一个关联容器。我们有一个键和一个值对要插入。它真的是使用BST实现的吗?如果是，是如何实现的？在BST中，我们没有任何键或值。它是一种标准的容器。
我有点困惑。请帮我澄清一下。这不会影响我的工作，但我想更好地了解它们。谢谢你的帮助。
浏览 0提问于2014-08-24得票数 12
回答已采纳
一些在作业中出现的事情，可能是因为我的土豆笔记本电脑，但我感兴趣的是，当StackOverflow发生在一个不平衡的BST (故意)。
因此，我比较了搜索AVL树和不平衡BST的最差性能，搜索元素的方法也适用于AVL，但是我得到了StackOverflow错误。BST最终只是一个链接列表，其中输入了“坏数据”(按字母顺序排列的名称；大约为10000)，那么对entryExists的调用会产生多少个错误呢？
我知道，在最坏的情况下，不平衡的BST的性能明显比AVL差得多，但我想限制搜索查询以获取某种时间号。
我不认为发布实际的代码是必要的，但是如果有人需要它，我会上传它--据我所知，不仅仅是我在
浏览 3提问于2017-04-22得票数 0
回答已采纳
1回答
很多教程都集中在二进制搜索树的实现上，这对于搜索操作来说更容易。是否存在实现简单二叉树比BST更好的应用程序或环境？还是只是作为树木的一个入门概念来教授呢？
浏览 1提问于2018-07-29得票数 0
回答已采纳
我试图通过使用二进位搜索树和向量来制作一个程序，最终通过大数据输入来显示运行时的差异。但在开始之前，我正在测试插入和搜索功能是否正常工作。这似乎很好，但每当我指定SIZE为3000万或更多时，大约10-20秒后，它将只显示没有输出的Press any key to continue...。但是，如果我指定SIZE等于或少于2000万，它将在我编写程序时输出搜索结果。那么你认为是什么导致了这个问题呢？
一些附带说明：
我将一个唯一的(没有重复的)随机生成的值存储到树和向量中。所以在最后，树和向量都有完全相同的值。当程序运行搜索部分时，如果在BST中找到一个值，那么它也应该在向量中找到。到目前为止
浏览 2提问于2015-06-23得票数 0
回答已采纳
1回答
ternery搜索树需要O( log(n) +k)比较，其中n是字符串的数目，k是要搜索的字符串的长度，二进制搜索树需要log(N)比较，那么为什么TST比BST快呢？
浏览 4提问于2014-10-12得票数 2
1回答
我用Scala写了一个二进制搜索树Monad。我想听听您对如何改进它的想法(例如，使插入/删除/搜索更快、更可伸缩)。另外，是否有更好的方法来实现这种数据结构-- Scala方式？
整个代码
这是一个特点：
trait BST[+A] {
def +[B >: A <% Ordered[B]](elem: B): BST[B]
def ++[B >: A <% Ordered[B]](bst: BST[B]): BST[B]
def -[B >: A <% Ordered[B]](elem: B): (Option[B], BST[B])
浏览 0提问于2014-06-04得票数 15
我很难掌握简单树、二叉树和二叉树的方法和实现的差异。我似乎一直把这三者搞混了。我知道如何实现BST。但是，我不太确定简单的树和二叉树。有没有人能给我展示一下树和BT的简单实现/代码。附言:这不是家庭作业，这是我要理解的ADT
这是BST的代码，我有。
“二进制搜索树ADT”
class BST:
def __init__(self: 'BST', root: BTNode=None) -> None:
"""Create BST with BTNode root."""
self._root = root
浏览 1提问于2015-06-25得票数 0
1回答
单元测试二进制搜索树
、、、、
假设您有这个二进位搜索树(BST)。请参阅下面的代码。物业：
节点的左子树只包含键小于节点键的节点。
节点的右子树只包含键大于节点键的节点。
左边和右边的子树也必须是二进制搜索树。
你要怎么测试它？您无法访问节点，也无法验证结构。不能单独测试Insert函数。
1)您可以从BST创建继承的测试类，并声明额外的方法以便能够进行测试。这很常见吗？
2)实施BST的方式不同。上一节树课。该类可以访问子节点等，并实现基本的树功能。从树上继承BST。利用Tree提供的方法测试BST。
3)你的意见？
谢谢。
template <typename ValueType>
cl
浏览 0提问于2016-11-09得票数 2
回答已采纳
1回答
正确使用函数指针遍历bst
、、、、
我正在创建一个二进制搜索树模板类，并希望为无序遍历函数使用函数指针，我可以使用函数指针，但由于某种原因，一旦代码到位，就无法使用无序。网上没有多少其他东西帮了我，所以任何反馈都是很棒的。
class Bst
{
struct Node
{
T data;
Node * left;
Node * right;
Node(T key) :data(key), left(nullptr), right(nullptr) {}
};
typedef void(*inorderPtr)(T &);
浏览 0提问于2019-05-21得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
