1回答
我成功地创建了一个BST，它从文本文件中读取数据并相应地连接节点，尽管方式不平衡，但是现在我在用户输入方面遇到了问题。'][0]: return tree
这会产生一个BST，但现在我想创建一个函数，允许手动添加到BST中(总是在叶子上添加)。
浏览 1提问于2017-08-10得票数 0
回答已采纳
1回答
我需要一些二进制搜索树的帮助。我清楚地知道如何将整数添加到二进制搜索树中，但我如何才能将整个对象添加到像这样的二进制搜索树中？//Tree.java
浏览 2提问于2012-12-05得票数 1
1回答
data Tree = Node Int Tree Tree | Nil
崩溃:：树-> Int塌陷Nil = []塌陷(节点x y z) =(折叠y) ++ x++ (塌陷z)
一个Haskell函数check :: Tree -> Bool，它检查树是否是二进制搜索树.我用一棵树测试它，得到2 4 7 8 10 | 5 6 10 12。在这里，您可以看到到中间的所有值都是排序的，但我不知道该如何编码。定义一个Haskell函数inse
浏览 2提问于2013-06-08得票数 3
回答已采纳
4回答
如果我试图最小化二进制搜索树的高度，这些步骤正确吗？
1)从树中产生排序的数组2)通过将排序的元素按顺序添加到树中来重建树
浏览 0提问于2012-12-04得票数 0
回答已采纳
2回答
我目前正在学习二进制搜索树，如果我将这些值插入到我的树中：那么我的二进制搜索树应该是这样的：13, 3, 4, 12, 14, 10, 5, 1, 8, 2, 7, 9, 11, 6, 18, 1513 14\
浏览 0提问于2015-11-14得票数 1
1回答
我正在为一个作业做二进制搜索树和AVL树。如果我平衡二进制搜索树，那么与AVLTree没有什么区别？？(如果我平衡二进制搜索树，它会变成一个AVLTree?)在
浏览 1提问于2014-01-15得票数 1
回答已采纳
2回答
我正在处理一个问题，它要求我递归地复制一个二进制搜索树并返回该树。我在二进制搜索树类中编码，所以它将复制调用它的任何二进制搜索树。我遇到的问题是将多个条目添加到树中。
浏览 0提问于2011-03-21得票数 1
链接)、堆栈、队列、树(二进制、BST、AVL、B树)、哈希表和堆。所需的时间复杂度是O(logn)，您可以假设数据是在您选择的数据结构中(从上面提供的数据结构中)提供给您的，但是您希望对其进行排序，而不将其计入时间复杂性。因为需求是O(logn)，所以我考虑在Array中对x坐标进行排序，并使用二进制搜索。虽然我不知道如何将y坐标存储在一种能够保持时间复杂性的方式上。
我当然可以用任何提示来解决这个问题。
浏览 1提问于2022-12-03得票数 1
1回答
我正在尝试构建一个二进制搜索树，其中向树添加一个节点的时间复杂度比O(n)要好，因为我将添加大量数据。在构建树之前不应该对数据进行排序，因为我正在解决的问题要求将数据按从控制台输入的完全相同的顺序添加到树中。
浏览 1提问于2019-11-16得票数 0
2回答
我需要从一个超过两百万行的文件中构造一个二进制搜索树(每一行都会给我一对key/val)。由于数据是有序的，如果我只读取一行，获取key和val并添加到我的树中，那么高度将会很大，因此树的搜索效率将会很低。所以，我在想，是否有一个好的方法来构建这个搜索树，使它不会有很大的高度。附言:我必须使用不平衡的搜索树。
谢谢！
浏览 1提问于2015-05-29得票数 0
在全二进制搜索树中，我遇到了问题--如何将不完全的二进制搜索树转换为完整的二进制搜索树，如下面的示例：结构节点{Node\* left,\*right; 我有一棵二叉树-/它不是一个完整的二叉树，它只是一个二叉树。我希望将此树转换为完整的<e
浏览 2提问于2017-04-27得票数 0
回答已采纳
我有一个二进制搜索树，它包含一个带有字符串和int的对象： name = ""; } name = n; }
我将所有的Person对象添加到我的树中，但是我不知道如何获取名称字符串我只知道如何抓取整个对象，因为我给出了要搜索</e
浏览 0提问于2012-11-20得票数 1
1回答
编写返回二叉树中节点数的方法nodeCount的定义。将此方法添加到类BinaryTree中，并创建一个程序(主类与主方法)来测试此方法。(注意:要测试算法，首先创建一个二进制搜索树)。编写一个方法，swapSubtrees，它交换一个二叉树的所有左和右子树。将此方法添加到类BinaryTree中，并创建一个程序(主类与主方法)来测试此方法。(注意:要测试算法，首先创建一个二进制搜索</em
浏览 1提问于2019-11-25得票数 0
2回答
今天，在课堂上，我的教授说有一种平衡的二叉树，我以前从未听说过。我想知道有没有没有轮换的平衡二叉树？根据我的理解，平衡二进制搜索树是AVL树。除此之外，我不认为有可能建立一个“平衡二进制搜索树”。但是，如果有这样的数据结构，我如何从一系列随机数构建一个“平衡二进制搜索树”呢？
谢谢,
浏览 0提问于2010-08-26得票数 2
回答已采纳
3回答
哪种数据结构最适合自动下载学习？
、、、、
文本框基本上有一个相关联的列表，每当您在文本框中输入内容时，它都会搜索该列表。如果输入不在框中的内容并按“确定”，则使用二进制插入(基本上是二进制搜索正确的位置)将该项添加到关联列表中的排序位置中。
现在，我使用ArrayList存储数据，使用二进制搜索进行搜索。还是我最好使用某种二进位搜索树？
浏览 0提问于2017-06-08得票数 1
回答已采纳
1回答
我正在学习二进制搜索树，并有一个问题要求我把东西添加到树中，然后画出它的样子。
在这个问题之前，所有的人都指定了这样的东西：“假设树使用字母顺序来比较单词”，但这一次它没有这样说。在将字符串或int添加到树中时，是否存在用于排序的默认排序顺序？
浏览 5提问于2016-03-15得票数 1
回答已采纳
2回答
线程二进位搜索树优势
、、、、
关于线程式二进位搜索树的解释(如果你知道的话跳过它)：对于树中的每个节点z：如果rightz z= NULL这样的树称为线程二进制搜索
浏览 5提问于2014-01-05得票数 6
1回答
我正在尝试从我创建的通用树创建一个二进制搜索树。(){}
return data.toString();}//end class
我的树类充满了方法，所以为了节省大家的眼力，我的树类由一个根和一个构造器组成，这个构造器将根设置为树的根。我知道，要将通用树转换为二进制搜索树</e
浏览 0提问于2014-12-11得票数 0
5回答
我目前正在学习二叉树和二叉树搜索树，我正在做的练习之一是读取文本文件，按字母顺序将每个单词存储在二叉树中，并使用不同的方法遍历树。以下是具体的规格：
在文本中阅读并构建由文本中所有单词组成的二进制搜索树(按字母顺序)，存储单词并在节点中计数单词的频率(每个单词出现在文本中的次数)，并执行类中提到的树遍历。我的问题是，当我将一个词添加到树
浏览 3提问于2012-04-08得票数 1
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
