在C语言的第二版《数据结构与算法分析》中，关于二叉树有这样的描述:二叉树的平均深度为O(sqrt(n))。我试着证明这一点，但我不知道如何做到这一点，有人可以帮助我吗？
浏览 1提问于2019-09-13得票数 1
3回答
C语言中的二叉树插入排序
、、、、
嘿，谁能解释一下如何在C语言中使用插入排序对二叉树进行排序，在C语言中，时间复杂性是一个问题。我只是在学习编程。谢谢你们！
浏览 1提问于2013-02-22得票数 0
回答已采纳
var bst = new BST();bst.insert('3');另一个问题是:在一种语言中加入这样的结构有什么代价和好处？基本上，我是从熟悉数据结构基础知识、是JavaScript开发人员但对编译器和语言设计知之甚少的人的角度来问这个问题的。
浏览 0提问于2015-11-15得票数 0
回答已采纳
我正在尝试对用C++实现的二叉树运行一些测试。TreeNode* right; }; 4 2 6
...for向量输入= {4，NULL，2，6}，或者{4，-9999，2，6}，如果C++不能在一个向量中接受不同的类型但是我所
浏览 1提问于2016-01-27得票数 0
2回答
例如，在像C这样的命令式语言中，我可以使用几种不同的方法来同步二叉树上的线程；简单的信号量或互斥、原子操作等等。
然而，Scala是一种面向对象的函数式语言，它可以利用Akka库(例如)实现角色模型。在Scala中应该如何实现同步？假设我有一个二叉树，我的程序应该遍历它并对其执行不同的操作。例如，我应该如何确保两个不同的参与者不会同时删除相同的节点？
浏览 2提问于2014-04-02得票数 2
1回答
我了解了二叉树，以及它如何使搜索更有效率。我知道数据库支持二叉树搜索，有些库可以用javascript和python等语言进行这种类型的搜索。我的问题是，是否有一种常见的情况，您必须在前端或后端实现二叉树搜索(您设置了像树和节点这样的类)？给定您可以获得或插入数据的RESTful API，您的javascript或后端语言是否需要二叉树实现？
浏览 1提问于2017-05-17得票数 0
回答已采纳
1回答
我研究过链表，也就是二叉树，我们已经知道一个节点可以有多少个链接。例如，一个双向链表有2个这样的二叉树。但是当涉及到图时，一个节点可以类似于n个其他节点，所以我的问题是如何为具有未知数量的链接的节点声明结构。二叉树结构 node* left; int data;单链表 node* link;我是C语言的新手，所以请容忍我对这些主题缺乏了解，提前谢谢。
浏览 1提问于2020-08-10得票数 1
1回答
在C语言中，我们定义链表或二叉树的结构如下： int val;};struct tree_node{ tree_node我的问题是，在多处理器具有本地内存的MPI中，我如何处理指针？我如何跟踪它？如何在MPI中实现链表/二叉树？我知道MPI_Graph的事。但它在我的场景中没有用处。
我很感谢你的回答。提前谢谢。
浏览 0提问于2015-05-15得票数 1
我想用C编程语言制作一个二叉树，如下图所示。结构使二叉树具有两个节点是这样的- int data; struct node* right;但是对于有多个孩子的树
浏览 0提问于2017-10-28得票数 0
这是我在Prolog中构建二叉树的想法，但问题是:如何访问每个列表，以及如何区分它们。最重要的问题是:如何将变量“point”(我使用C语言的概念来解释我的想法)到树的头部，而树的头是由头表示的。
浏览 8提问于2013-12-26得票数 0
回答已采纳
4回答
级别顺序插入到二叉树中？
、、、
如何从填充数据的二叉树中构造正确的位置？设a[] = {A，B，C，D，E，F，G}；//数组中的遍历输出 A B C有很多水平顺序遍历的例子，但是没有找到任何与二叉树构造的实际编码相关的东西。这是一种“
浏览 7提问于2011-07-02得票数 8
回答已采纳
17回答
检查二叉树是镜像还是对称
、、、
因为它是二叉树，所以我假设它是排序的递归定义如果二叉树的左子树和右子树是相同的镜像，即该二叉树是对称的，则该二叉树是其自身的镜像。最好用几个例子来解释这一点。/ \ / \错误 / \ / \真的
在选择的编程语言中，定义一个BTree类/C结构和一个关联的方法，以检查树是否为镜像。对
浏览 5提问于2011-12-09得票数 57
4回答
是否有用于处理树的模块或函数？我有一个看起来像这样的类型： Leaf of string (* todo: replace with 'a *)我正在努力做插入、删除子树等工作。
浏览 1提问于2009-09-25得票数 5
7回答
我目前还在上学，正在上一门关于在c++中实现数据结构的课程。在我的业余时间，我喜欢用“高级”语言编程(主要是带有一些c#的Ruby语言)。谢谢。
浏览 16提问于2009-03-24得票数 5
回答已采纳
4回答
我的老师要求我用C语言写一个镜像二叉树的函数，我的意思是反转二叉树。我一直在努力解决这个问题，因为这个解决方案对我来说没有任何意义。struct nodo {
} *ABin;void mirror (ABin *a) {
if (c == NULL);
ABin e = c -> esq
浏览 0提问于2017-06-20得票数 0
2回答
前序位串二叉树
、、、
我需要从一个预先排序的位串构建一个二叉树(它通过管道传输到流中的标准输入)，我想知道我对此的理解是否正确。如果我的预排序位串为11110001000 (其中1表示内部节点，0表示外部节点)，这会导致这样的二叉树吗？1 / \ 1 0 / \ 1 1 / \ / \ 1 00 0 / \ 0 0
在从预排序位串(通过输入)构建二叉树之后，我还需要找到树的高度、路径长度以及二
浏览 3提问于2011-05-04得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
