C++中二分查找树的插入方法

文章/答案/技术大牛

发布

1回答

c++、data-structures、insert、binary-tree、binary-search-tree

我的任务是从头开始为C++中的二进制搜索树创建一个insert方法。当我在Visual Studio中运行它时，我根本得不到任何输出，并且它以代码0退出。insert函数的else if和else块似乎从未运行过，我不知道为什么。任何帮助都将不胜感激，提前谢谢！

浏览 24提问于2021-05-10得票数 0

2回答

方案中二分查找树的实现

scheme、racket

方案/球拍中的函数。使用二进制搜索树处理一些函数。node) '()我正在尝试编写一个函数size，该函数将树作为参数并返回给定树中非空节点数

浏览 1提问于2012-10-05得票数 0

回答已采纳

1回答

Dafny中二分查找树大小的证明

dafny

我试图证明Dafny中的二进制搜索树实现的正确性，但我正在努力证明计算的大小与元素集的大小相对应。它可以推断元素集的基数小于或等于大小函数，但不能推断它相等。我试图断言这两个树不变的Valid谓词中元素的唯一性，但它仍然不能证明函数的正确性。你知道我该怎么做吗？

浏览 1提问于2020-11-28得票数 2

2回答

Java中二分查找树的add方法

java、binary-search-tree

我有一段代码用于在Java中将节点插入到二进制搜索树中，如下所示： public class BST { this.head); bst.add(i); bst.preOrder();} 当我运行程序时，为什么我的信息不打印感谢您回答我的问题！！

浏览 27提问于2021-01-05得票数 1

回答已采纳

2回答

二分查找树插入方法不起作用

algorithm、data-structures、binary-search-tree

我想实现一个二叉搜索树的插入方法，并在下面提出一个解决方案。我知道有很多代码示例，但我想知道我的实现中有什么问题？还是有什么问题？当我追踪到它的时候，我想我遗漏了什么。

浏览 2提问于2013-11-18得票数 0

1回答

C语言中二分查找树的奇怪故障

c、pointers、binary-search-tree

我的程序从文件中读取行，并用它构建树。在我的main中，我调用了函数loadFromFile，它完成了所有的工作。该函数调用insert方法，该方法又调用该函数来比较字符串。这是使用的结构： char *key; struct Node *left, *right;这是loadFromFile函数，它有两个参数，第一个参数是读取数据所需的文件地址，第二个参数是字符串比较的模式。，打印BST的

浏览 2提问于2015-10-24得票数 2

1回答

对树中数据的多线程访问

c、multithreading、data-structures、thread-safety、binary-search-tree

我想在C/C++中创建二分查找树数据结构，其中每个节点保存一些数据(对象或指针)。我将在多线程环境中访问这棵树，如果我可以保证每个线程将访问(读取)树的不同子树/路径/节点，那么修改存储在节点中的对象(或数据指针指向)是线程安全的，因此我可以避免锁定吗？

浏览 0提问于2011-06-25得票数 1

回答已采纳

4回答

如何记住Haskell中二进制搜索树的根？

variables、haskell、functional-programming、binary-search-tree、immutability

我面临的挑战是关于在Haskell中二进制搜索树是如何工作的心理地图。我看到一些函数实现了将列表转换为二

浏览 17提问于2022-01-06得票数 6

2回答

二叉树插入方法导致堆栈溢出

c++、struct、tree

问题所在g++ -Wall -O2 Tree.cpp -o树10496未知(0x2B70)树10496 cygwin_exception::open_stackdumpfile

浏览 11提问于2016-07-23得票数 1

回答已采纳

2回答

二叉树语法

javascript、binary-tree、binary-search-tree

对于JS中二进制搜索树实现的这一部分，引用"this._root“有什么意义？(为什么他们不能说"this.root")？

浏览 0提问于2015-04-12得票数 0

回答已采纳

1回答

一种二分查找树插入方法的时间复杂度

java、algorithm、insert、binary-search-tree

我有一个关于二进制搜索树插入方法的时间复杂度的问题。我读了一些关于这个问题的答案，但有些答案是不同的。二叉树插入方法的平均时间复杂度是O(log )，最坏情况是O(n)？

浏览 1提问于2014-10-17得票数 3

2回答

C++中的可索引跳过列表实现

c++、data-structures、skip-lists

到目前为止，我发现的所有跳过列表实现都使用键并将它们与值相关联。但我需要的是一个跳过列表，在这个列表中，我可以在索引位置i处插入一个值，这样就可以用一个加1的索引来查询这个索引i后面的所有值。//insert 5 at index 3int value = sk.get(4);但是我找不到一

浏览 2提问于2013-01-17得票数 1

2回答

Python中二分查找的递归方法

python、recursion、binary-search

我现在正在学习算法，并且有一个关于二进制搜索的递归方法的问题。binary_search_rec(x[mid+1:], value) return binary_search_rec(x[0:mid], value)binary_search_rec([1, 2, 3, 4], 3)你能帮我找出哪里做错了吗？提前感谢您的帮助。

浏览 1提问于2020-08-31得票数 0

1回答

当我使语句root->right->right = newnode(7)；一个注释时，编译器会显示一个运行时error.Can ->右->右=新节点(7)，编译器会显示一个运行时，任何人都会解释原因吗？

c++、gcc、runtime-error

我正在编写代码，用于计算C++中二叉树中的根到叶路径的总数。

浏览 2提问于2016-12-23得票数 0

回答已采纳

3回答

在C++中寻找二维阵列极值点的最佳方法？

c++、arrays

我正在寻找一种方法来查找C++中二维整数数组的最大值和最小值。我知道std::max_element()和std::min_element()，但它们似乎只适用于一维数组。5; x++) for(int y = 0; y < 5; y++) temp[x][y] = some_random_number;} 一个简单的方法可以是做如下的事情有没有人能给出一些建议或提出一个更好的主意？

浏览 4提问于2015-04-16得票数 6

回答已采纳

1回答

二叉树深度复制和反引用

c++、binary-search-tree、deep-copy

我试图为二进制搜索树设置一个深度复制构造函数，但似乎无法理解如何处理指针的取消引用。我对C++非常陌生，并开始了解它是如何工作的，但这让我感到很困惑。//// ////////////////////&#

浏览 0提问于2018-04-12得票数 0

回答已采纳

1回答

数组的工作结构。java中的binarySearch()方法

java、arrays、binary-search

我正在尝试解决字符串中的问题，在字符串中找到匹配的字符。我使用字符数组和内循环来解决它，但我认为它有更多的时间复杂度。所以尝试在数组二分查找中解决这个问题，但它给出了不适当的结果。我想要java中二分查找方法的工作结构。我将字符串two中的匹配值设置为重复字符'#'，因为我不想匹配另一个字符。} System.out.println(coun

浏览 13提问于2019-05-19得票数 0

回答已采纳

3回答

C++ XML解析器(速度，访问DOM树)

c++、dom、c++11、xml-parsing

有使用c++解析器(TinyXML、RapidXML、PugiXML等)的经验吗？并且知道哪些拥有快速的DOM树访问？我知道RapidXML 的性能测试。但我感兴趣的是这些解析器的DOM树访问速度(例如循环遍历节点、查找节点等)。谁知道哪个是c++最快的？它还是RapidXML吗？

浏览 3提问于2014-07-01得票数 0

2回答

如何获取集合中某个位置的整数？

c++、performance、stl、set、binary-search-tree

给定一组整数，如果集合中的元素以递增的方式排序，我如何知道哪个整数位于某个位置？例如，给定一组整数，我如何获得较小的整数或第二个较小的整数等有没有可能在对数时间内做到这一点？我的意思是，我知道有很明显的方法可以做到我所要求的，但是有没有在对数时间内有效的方法？

浏览 0提问于2014-12-13得票数 0

5回答

C++ STL中的set和hashset有什么区别？

c++、performance、stl、set、hashset

对于使用正确的STL容器，您有什么建议吗？

浏览 0提问于2010-03-26得票数 29

回答已采纳

点击加载更多