1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
4回答
实现非二叉树及其相关操作的最佳.NET库(商业或开源)是什么？这些需求是动态地插入和删除节点、复制/粘贴节点、查找隐藏在节点中的信息、将文件夹及其子文件夹从树的一个区域复制/粘贴到另一个区域。实现语言为C#。
浏览 2提问于2009-09-02得票数 2
var bst = new BST();bst.insert('3');另一个问题是:在一种语言中加入这样的结构有什么代价和好处？基本上，我是从熟悉数据结构基础知识、是JavaScript开发人员但对编译器和语言设计知之甚少的人的角度来问这个问题的。
浏览 0提问于2015-11-15得票数 0
回答已采纳
从我对Haskell有限的知识来看，Maps (来自Data.Map)似乎应该像其他语言中的字典或哈希表一样使用，但却被实现为自平衡的二进制搜索树。另外：
在哪些应用程序中，二叉树会比哈希表糟糕得多？
浏览 1提问于2013-09-20得票数 20
回答已采纳
在C语言的第二版《数据结构与算法分析》中，关于二叉树有这样的描述:二叉树的平均深度为O(sqrt(n))。我试着证明这一点，但我不知道如何做到这一点，有人可以帮助我吗？
浏览 1提问于2019-09-13得票数 1
3回答
C语言中的二叉树插入排序
、、、、
嘿，谁能解释一下如何在C语言中使用插入排序对二叉树进行排序，在C语言中，时间复杂性是一个问题。我只是在学习编程。谢谢你们！
浏览 1提问于2013-02-22得票数 0
回答已采纳
我想用C编程语言制作一个二叉树，如下图所示。结构使二叉树具有两个节点是这样的- int data; struct node* right;但是对于有多个孩子的树
浏览 0提问于2017-10-28得票数 0
4回答
假设我们正在遍历一个图，并且希望快速确定一个节点以前是否见过。我们有几个设定的先决条件。
我想要一个包含两个函数的数据结构:add(添加一个遇到的整数)和lookup(检查是否添加了整数)。两者都最好是O(n)的时间摊销N次重复。
浏览 10提问于2008-11-13得票数 10
4回答
是否有用于处理树的模块或函数？我有一个看起来像这样的类型： Leaf of string (* todo: replace with 'a *)我正在努力做插入、删除子树等工作。
浏览 1提问于2009-09-25得票数 5
4回答
我在许多地方读到，二叉树应该比哈希表更好，哈希表的内存是有限的，因为二叉树会将数据按排序顺序保存，而哈希表不会。与哈希表的恒定时间插入和查找相比，折衷是二叉树有O(log )的查找和插入。我想知道如果我选择二叉树来实现我的地址簿(总是排序的)，键应该是什么样子的？值是否为名称和数字对？
浏览 0提问于2011-11-16得票数 1
2回答
例如，在像C这样的命令式语言中，我可以使用几种不同的方法来同步二叉树上的线程；简单的信号量或互斥、原子操作等等。
然而，Scala是一种面向对象的函数式语言，它可以利用Akka库(例如)实现角色模型。假设我有一个二叉树，我的程序应该遍历它并对其执行不同的操作。例如，我应该如何确保两个不同的参与者不会同时删除相同的节点？
浏览 2提问于2014-04-02得票数 2
17回答
检查二叉树是镜像还是对称
、、、
因为它是二叉树，所以我假设它是排序的递归定义如果二叉树的左子树和右子树是相同的镜像，即该二叉树是对称的，则该二叉树是其自身的镜像。最好用几个例子来解释这一点。/ \ / \错误 / \ / \真的
在选择的编程语言中，定义一个BTree类/C结构和一个关联的方法，以检查树是否为镜像。对
浏览 5提问于2011-12-09得票数 57
1回答
我了解了二叉树，以及它如何使搜索更有效率。我知道数据库支持二叉树搜索，有些库可以用javascript和python等语言进行这种类型的搜索。我的问题是，是否有一种常见的情况，您必须在前端或后端实现二叉树搜索(您设置了像树和节点这样的类)？给定您可以获得或插入数据的RESTful API，您的javascript或后端语言是否需要二叉树实现？
浏览 1提问于2017-05-17得票数 0
回答已采纳
1回答
在什么情况下，使用最小堆比使用二叉树更有效？在二叉树中查找最小值的时间是否等于在min-heap - O(1)中查找最小值的时间？
浏览 0提问于2015-03-01得票数 1
7回答
我目前还在上学，正在上一门关于在c++中实现数据结构的课程。在我的业余时间，我喜欢用“高级”语言编程(主要是带有一些c#的Ruby语言)。谢谢。
浏览 16提问于2009-03-24得票数 5
回答已采纳
假设我有一群人的数据，我希望能够以不同的方式查找他们。也许有某种数据结构(比如二叉树)可以方便地按名称查找。也许还有另一个(类似于列表)是按创建顺序排列的。也许还有更多。在许多语言中，您会让每个人在堆上恰好分配一次。每个数据结构将包含指向该存储器的指针。因此，您不会在每次添加新的查找方法时都分配一组新的人员。
在Haskell怎么样？
浏览 1提问于2013-05-16得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
