在C语言的第二版《数据结构与算法分析》中，关于二叉树有这样的描述:二叉树的平均深度为O(sqrt(n))。我试着证明这一点，但我不知道如何做到这一点，有人可以帮助我吗？
浏览 1提问于2019-09-13得票数 1
例如，为什么JavaScript不提供BST作为您可以使用的本地数据结构？var bst = new BST();bst.insert('3');另一个问题是:在一种语言中加入这样的结构有什么代价和好处？有一个额外的数据结构会减缓其他事情的速度吗？
基本上，我是从熟悉数据结构基础知识、是JavaScript开发人员但对编译器和语言设计知之甚少的人的角度来问这个问题的。在我看来，通
浏览 0提问于2015-11-15得票数 0
回答已采纳
1回答
我了解了二叉树，以及它如何使搜索更有效率。我知道数据库支持二叉树搜索，有些库可以用javascript和python等语言进行这种类型的搜索。我的问题是，是否有一种常见的情况，您必须在前端或后端实现二叉树搜索(您设置了像树和节点这样的类)？给定您可以获得或插入数据的RESTful API，您的javascript或后端语言是否需要二叉树实现？
浏览 1提问于2017-05-17得票数 0
回答已采纳
7回答
我目前还在上学，正在上一门关于在c++中实现数据结构的课程。在我的业余时间，我喜欢用“高级”语言编程(主要是带有一些c#的Ruby语言)。谢谢。
浏览 16提问于2009-03-24得票数 5
回答已采纳
17回答
检查二叉树是镜像还是对称
、、、
因为它是二叉树，所以我假设它是排序的递归定义如果二叉树的左子树和右子树是相同的镜像，即该二叉树是对称的，则该二叉树是其自身的镜像。最好用几个例子来解释这一点。/ \ / \错误 / \ / \真的
在选择的编程语言中，定义一个BTree类/C结构和一个关联的方法，以检查树是否为镜像。对
浏览 5提问于2011-12-09得票数 57
4回答
我的老师要求我用C语言写一个镜像二叉树的函数，我的意思是反转二叉树。我一直在努力解决这个问题，因为这个解决方案对我来说没有任何意义。我们使用的数据结构如下：} *ABin;void mirror(ABin *a) {
if (c == NULL);
浏览 0提问于2017-06-20得票数 0
我已经搜索了一周，可能是为了找一本用C写的有大量数据结构材料的书或教程，但我找不到。我想涵盖链表、二叉树、哈希表、图形等……我想用C写，因为我不想搞乱OOP，也不想读没有pointers.Some链接的语言的链表。
浏览 3提问于2013-12-30得票数 2
4回答
级别顺序插入到二叉树中？
、、、
如何从填充数据的二叉树中构造正确的位置？设a[] = {A，B，C，D，E，F，G}；//数组中的遍历输出 A B C有很多水平顺序遍历的例子，但是没有找到任何与二叉树构造的实际编码相关
浏览 7提问于2011-07-02得票数 8
回答已采纳
3回答
C语言中的二叉树插入排序
、、、、
嘿，谁能解释一下如何在C语言中使用插入排序对二叉树进行排序，在C语言中，时间复杂性是一个问题。我只是在学习编程。谢谢你们！
浏览 1提问于2013-02-22得票数 0
回答已采纳
我想用C编程语言制作一个二叉树，如下图所示。结构使二叉树具有两个节点是这样的- int data; struct node* right;但是对于有多个孩子的树
浏览 0提问于2017-10-28得票数 0
我正在尝试对用C++实现的二叉树运行一些测试。TreeNode* right; }; 4 2 6
...for向量输入= {4，NULL，2，6}，或者{4，-9999，2，6}，如果C++不能在一个向量中接受不同的类型但是我所
浏览 1提问于2016-01-27得票数 0
4回答
是否有用于处理树的模块或函数？我有一个看起来像这样的类型： Leaf of string (* todo: replace with 'a *)我正在努力做插入、删除子树等工作。
浏览 1提问于2009-09-25得票数 5
1回答
我在Haskell中实现了二叉树数据结构。我运行：我得到: 50.24秒为什么会有这么大的差异？是Haskell代码依赖这么慢还是我的二叉树在haskell中很糟糕？我想问问haskell专家，也许我可以让我的二叉树实现更有效？
谢谢。
浏览 2提问于2011-07-23得票数 5
回答已采纳
2回答
数据结构的核心是链接列表。由于指针和所有这些，学生们常常发现它有点困难(当用C++实现时)。但是，如果我们把它与LinkedList in C#进行比较，就会更容易理解，也不会大惊小怪，等等。那么(对40年前写的旧书没有什么不敬之处)，与C# LinkedList相比，我们还应该在课程或软件工程中使用C++ LinkList吗？
浏览 3提问于2015-04-17得票数 2
回答已采纳
2回答
例如，在像C这样的命令式语言中，我可以使用几种不同的方法来同步二叉树上的线程；简单的信号量或互斥、原子操作等等。
然而，Scala是一种面向对象的函数式语言，它可以利用Akka库(例如)实现角色模型。假设我有一个二叉树，我的程序应该遍历它并对其执行不同的操作。例如，我应该如何确保两个不同的参与者不会同时删除相同的节点？
浏览 2提问于2014-04-02得票数 2
1回答
我做了功课，它说动态数据结构是“通过从堆中分配和取消分配内存来改变程序所需要的大小的数据结构”。谢谢。
浏览 0提问于2014-04-05得票数 0
回答已采纳
1回答
JavaScript本质上只有Object类型(还对值类型进行了一些优化，外加“”值)。在任何情况下，我可以在学术上是正确的，并将用户定义的对象描述为类型吗？function MyType() {}MyType可以被认为是一种类型吗--尽管编译器无法识别它？
浏览 0提问于2015-03-12得票数 1
我正在研究二叉树，并遇到了描述存储方法的这一节。
有人能证明或进一步解释为什么会发生这种情况吗？
浏览 0提问于2019-03-02得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
