在C语言的第二版《数据结构与算法分析》中，关于二叉树有这样的描述:二叉树的平均深度为O(sqrt(n))。我试着证明这一点，但我不知道如何做到这一点，有人可以帮助我吗？
浏览 1提问于2019-09-13得票数 1
我想用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
3回答
C语言中的二叉树插入排序
、、、、
嘿，谁能解释一下如何在C语言中使用插入排序对二叉树进行排序，在C语言中，时间复杂性是一个问题。我只是在学习编程。谢谢你们！
浏览 1提问于2013-02-22得票数 0
回答已采纳
例如，为什么JavaScript不提供BST作为您可以使用的本地数据结构？var bst = new BST();bst.insert('3');另一个问题是:在一种语言中加入这样的结构有什么代价和好处？除了执行所需的时间外，我看不出成本是多少。有一个额外的数据结构会减缓其他事情的速度吗？基本上，我是从熟悉数据结构基础知识、是JavaScript开发人员但对编译
浏览 0提问于2015-11-15得票数 0
回答已采纳
2回答
例如，在像C这样的命令式语言中，我可以使用几种不同的方法来同步二叉树上的线程；简单的信号量或互斥、原子操作等等。
然而，Scala是一种面向对象的函数式语言，它可以利用Akka库(例如)实现角色模型。假设我有一个二叉树，我的程序应该遍历它并对其执行不同的操作。例如，我应该如何确保两个不同的参与者不会同时删除相同的节点？
浏览 2提问于2014-04-02得票数 2
17回答
检查二叉树是镜像还是对称
、、、
测试一棵树是否对称的基本算法是什么？因为它是二叉树，所以我假设它是排序的递归定义如果二叉树的左子树和右子树是相同的镜像，即该二叉树是对称的，则该二叉树是其自身的镜像。2 3 4 3 4 1 2 2 3 3在选择
浏览 5提问于2011-12-09得票数 57
1回答
我了解了二叉树，以及它如何使搜索更有效率。我知道数据库支持二叉树搜索，有些库可以用javascript和python等语言进行这种类型的搜索。我的问题是，是否有一种常见的情况，您必须在前端或后端实现二叉树搜索(您设置了像树和节点这样的类)？给定您可以获得或插入数据的RESTful API，您的javascript或后端语言是否需要二叉树实现？
浏览 1提问于2017-05-17得票数 0
回答已采纳
7回答
我目前还在上学，正在上一门关于在c++中实现数据结构的课程。在我的业余时间，我喜欢用“高级”语言编程(主要是带有一些c#的Ruby语言)。谢谢。
浏览 16提问于2009-03-24得票数 5
回答已采纳
1回答
我研究过链表，也就是二叉树，我们已经知道一个节点可以有多少个链接。例如，一个双向链表有2个这样的二叉树。但是当涉及到图时，一个节点可以类似于n个其他节点，所以我的问题是如何为具有未知数量的链接的节点声明结构。二叉树结构 node* left; int data;单链表 node* link;我是C语言的
浏览 1提问于2020-08-10得票数 1
4回答
我的老师要求我用C语言写一个镜像二叉树的函数，我的意思是反转二叉树。我一直在努力解决这个问题，因为这个解决方案对我来说没有任何意义。(ABin *a) {
if (c == NULL);
ABin e = c -> esq; c</
浏览 0提问于2017-06-20得票数 0
1回答
标识符表
、
我需要使用二叉树和散列寻址相结合的方法制作标识符表，但我找不到关于此方法的信息。你能建议我在哪里找到关于这个方法的信息，或者用C/C++或其他编程语言编写的简单示例吗？。
浏览 0提问于2010-04-13得票数 0
2回答
编写一个以二叉树为输入的程序，并输出最深的节点及其深度。如果有领带，打印所有涉及的节点以及它们的深度。每个节点表示为：T(x)其中T是一个或多个字母数字字符的标识符，每个x是另一个节点。在二叉树的顶端是一个节点。
二叉树中的节点最多有两个子节点。例如，输入A(B(C,D(E)))
浏览 0提问于2014-06-25得票数 9
我已经搜索了一周，可能是为了找一本用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
回答已采纳
1回答
在C语言中，我们定义链表或二叉树的结构如下： int val;};struct tree_node{ tree_node*left, *right;在串行编程中，我们可以很容易地分配下一个内存位置的指针。我的问题是，在多处理器具有本地内存的MPI中，我如何处理指针？我如何跟踪它？如何在MPI中实现链表/二叉树？我知道MPI_Graph的
浏览 0提问于2015-05-15得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
