1回答
我知道二叉树和完全二叉树的概念。有没有一种方法可以写出完整的二叉树的插入算法，或者我在想错误的数据结构？
我的目标是每次我们插入一个节点，树应该保持完整的二叉树。
浏览 2提问于2016-01-17得票数 0
1回答
我了解了二叉树，以及它如何使搜索更有效率。我知道数据库支持二叉树搜索，有些库可以用javascript和python等语言进行这种类型的搜索。我的问题是，是否有一种常见的情况，您必须在前端或后端实现二叉树搜索(您设置了像树和节点这样的类)？给定您可以获得或插入数据的RESTful API，您的javascript或后端语言是否需要二叉树实现？
浏览 1提问于2017-05-17得票数 0
回答已采纳
您已经创建了一个无序二叉树，没有任何节点中的数据。我们有一个具有相同数量的元素的数组。我们必须在二叉树中插入数据作为二叉树搜索树，而不改变二叉树的结构。我想出的方法是对数组进行排序，然后逐个遍历它的元素，将每个数据元素放在树中的第一个空无序节点中。但我想这是不正确的，因为我没有被选中。
如果不允许问算法问题，很抱歉。如果有这样的问题，我会把这个拿下来.
浏览 6提问于2016-06-13得票数 5
回答已采纳
4回答
我在许多地方读到，二叉树应该比哈希表更好，哈希表的内存是有限的，因为二叉树会将数据按排序顺序保存，而哈希表不会。与哈希表的恒定时间插入和查找相比，折衷是二叉树有O(log )的查找和插入。我想知道如果我选择二叉树来实现我的地址簿(总是排序的)，键应该是什么样子的？值是否为名称和数字对？
浏览 0提问于2011-11-16得票数 1
我正在寻找一种具有高效插入、删除和查找的数据结构，二叉树通常会对其进行限定，但是我的项目并不是根据它们的值来排序的--而是需要根据它们的实际插入位置(比如数组)来排序。所有操作都将根据此位置访问、插入或删除项，就像使用数组一样。getItem(int位置)
因此，基本上问题是插入/删除一个项后，所有项的索引移动到很明显，存储索引不会比O(n)更好
浏览 3提问于2013-05-30得票数 2
2回答
二进制搜索树中是否存在重复项？
、、、、
我目前正在做一个数据结构主题二叉树的作业。问题的答案是: a)通过从左到右插入以下数字来绘制二进制搜索树。15,7,8,20,13,10,5,17,40，60，30,70,6,14,4。现在令人困惑的部分是将新节点7和17插入到树中。我做了一些研究，发现二叉树中不能有重复项。还是有别的办法？
浏览 26提问于2020-10-02得票数 0
5回答
如何创建二叉树
、、
例如，如果我将值1,2,3,4,5插入到二进制搜索树中，则顺序遍历将得到1,2,3,4,5作为输出。因此，表示和级别顺序遍历在这里非常容易。
但我认为，在订单，后订单，预订单是困难的。我的问题是，我们如何创建像二叉树一样的二叉树。即。有一个包含数据、左指针和右指针而不是数组的
浏览 1提问于2009-05-06得票数 8
5回答
在二叉树中插入元素
、、、
试着在网络上进行大量的探索，但是可以得到任何帮助，就像在二叉树中添加一个节点一样。假设:根据我的理解，二叉树和二进制搜索树是不同的？如果我错了，请纠正我。(要求:如果您正在编写代码片段，请使用适当的变量名，这有助于理解)5 7 3 x1 x2 x3
7 3
浏览 3提问于2013-04-30得票数 10
目前正在处理需要在O(log2n)中插入数据结构的赋值，但仍能够在O(1)中搜索元素。由于log2n插入，我正在考虑使用BST，但将无法在O(1)中进行搜索。哈希表最多只能插入O(n)，搜索结果为O(1)，但不幸的是，这不符合O(log2n)插入要求。
有人有什么建议吗？谢谢!
浏览 1提问于2017-08-01得票数 0
1回答
问题链接是：INSERT(S，x)：如果x不在S中，则将x插入S中DELETE(S，x)：如果x在S中，则从S中删除x和两种类型的查询第1行:Q (1≤Q≤200000)，接下来Q行中的操作数，每行的第一个标记是字符I、D、K或C，表示相应的操作分别是插入我想在这里使用集合，因为在集合中的插入和删除可以在对数时间内完成。但是，我不确定set是否是查找k&#x
浏览 0提问于2015-11-09得票数 0
7回答
标题大多不言自明:链表相对于二叉树的优势是什么？我能想到的唯一更有效的情况是遍历每个元素，在这种情况下它仍然非常接近。看起来二叉树在访问数据和插入新元素方面都更快。那么为什么要使用链表呢？
浏览 1提问于2010-01-10得票数 4
回答已采纳
1回答
我正在尝试实现我自己的二进制搜索树，我已经在插入数据上纠结了，你能告诉我我做错了什么吗？left; tmp = left->right;} 我正在尝试填充左侧节点，如果数据i小于根，但如果数据大于叶，但仍然小于根，则应该是右子节点，但实际上我有访问卷
浏览 21提问于2019-04-09得票数 1
回答已采纳
我了解二叉树的结构以及如何遍历它们。然而，我正在努力实现他们的实际用途，在程序和编程中的目的。当我想到“现实生活”中的分层数据的例子时，他们几乎肯定有两个以上的孩子。由于处理数组和列表的时间更快，“二叉树”真的只对存储线性相关的数据有用吗？或者，它们在存储分层数据方面是否有特定的用途？如果是的话，有哪些应用二叉树的例子。一个节点最多有2个子节点的数据是什么？
浏览 0提问于2015-06-29得票数 12
回答已采纳
1回答
如何读取txt文件并将存储在txt文件中的值插入到二叉树中。假设txt文件有1,2,3,4,5，这些值现在应该插入到我的二叉树中。重复的键值在尝试插入时应该被丢弃。你好，我如何读取txt文件并将存储在txt文件中的值插入到我的二叉树中。假设txt文件有1,2,3,4,5，这些值现在应该插入到我的二叉树中。重复的键值在尝试插入时应该被丢弃。
浏览 3提问于2022-04-24得票数 -1
1回答
我在书中做了一个问题，要求我为具有以下变量的类编写构造函数和复制控制成员。有没有人能给我一个这个类有用的场景/例子？可能在main函数中有一些代码？
浏览 0提问于2011-11-23得票数 0
回答已采纳
2回答
是否有任何C++内置的数据结构来保持插入的顺序？这个集合是一个哈希集还是一个由平衡二叉树实现的集合，这并不是一个问题。
浏览 4提问于2014-01-09得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
