我已经搜索了一周，可能是为了找一本用C写的有大量数据结构材料的书或教程，但我找不到。我想涵盖链表、二叉树、哈希表、图形等……我想用C写，因为我不想搞乱OOP，也不想读没有pointers.Some链接的语言的链表。
浏览 3提问于2013-12-30得票数 2
1回答
我正在寻找OCaml中的用法示例，以演示简单的性质或定理。例如，给定二叉树的ocaml定义，可以证明节点的最大数目是2^(h+1)-1。
我为二叉树和图建立了这样的例子，但没有别的。有什么建议或联系吗？
浏览 4提问于2012-10-17得票数 4
1回答
我能从给定的dfs遍历中形成二叉树吗？我的意思是，假设我有inorder，preorder，postorder，或所有这三种，我能从这些遍历中得到一棵唯一的二叉树，并且与另一棵树没有歧义吗？
浏览 2提问于2016-04-06得票数 1
4回答
在操作系统和系统编程课程中，我们需要设计和实现实时操作系统的内核(使用C和68K完成)，对数据结构和算法的了解有多重要？
当然，编程在C++中实现数据结构(如链表、队列、二叉树等)有多有用？
谢谢!
浏览 0提问于2011-06-22得票数 4
回答已采纳
我正在互联网上寻找一个逻辑来将一个代数表达式转换成一个二叉树。
我只能找到那些，您首先将代数表达式转换为后缀或前缀，然后将其转换为二叉树。
我只是想知道，如果可能的话。
任何指向外部链接或逻辑答案的指针都能让我走向正确的方向吗？
是的，句法树
所以这个表达式
A+(B-C)*D+E*F
应该被翻译成
|-(+)-|
| |
|---(*)---| |---(*)---|
| | | |
|---(+)---| D E F
|
浏览 0提问于2013-08-09得票数 0
回答已采纳
7回答
我喜欢Head First系列关于面向对象设计的书。这是对这个主题的一个非常温和和有趣的介绍。我最近上了一个数据结构课，发现我们使用的文本(C++中的Kruse/Ryba数据结构和程序设计)非常枯燥，很难理解。我认为这主要是由于我自己在数学领域的局限性。
有没有人知道这样一种数据结构文本，它是以一种轻松的风格和幽默感编写的，仍然涵盖了像二叉树、B树和图形这样的所有基础知识？
浏览 0提问于2009-01-18得票数 27
问题是找到二叉树的深度，但结果始终是depth==0。有人能帮我找出我的代码哪里出了问题吗？非常感谢!
问题是：**给定二叉树的根，返回其最大深度。二叉树的最大深度是从根节点到最远叶节点的最长路径上的节点数。**
public:
void dfs(TreeNode* root, int depth,int c){
c++;
if(root->left==nullptr and root->right==nullptr){
if (depth<=c){
depth=c;
浏览 1提问于2021-05-11得票数 0
回答已采纳
7回答
我目前还在上学，正在上一门关于在c++中实现数据结构的课程。在我的业余时间，我喜欢用“高级”语言编程(主要是带有一些c#的Ruby语言)。
既然这些高级语言为你管理内存，你会用数据结构做什么呢？我可以理解对队列和堆栈的需求，但是在Ruby中是否需要使用二叉树呢？还是2-3-4树？为什么？
谢谢。
浏览 16提问于2009-03-24得票数 5
回答已采纳
我刚刚开始学习二叉树。在给定Inorder和Postorder或Inorder和Preorder的情况下，有没有一种算法来找出二叉树结构？我一直在尝试手动操作，但它从来没有出来correct.For例如-这两个是有效的顺序和后序遍历一个给定的树：
顺序:D B F E A G C L J H K后序:D F E B G L J K H C A
显然，A是根元素，因为它是Postorder中的最后一个元素。现在按顺序看，左边的子树变成：{D B F E}，右边的子树变成{G C L J H K}。右子树的根将是前序中倒数第二的元素，即C。我现在可以进一步划分右子树(以C为根)，给出{G}作为右子
浏览 2提问于2012-09-24得票数 2
回答已采纳
1回答
从零开始构造顺序Huffman树
、、、、
给定一些文本文件，我需要读取每个字母数字字符并使用对它们进行编码。
读取字符、存储概率和创建节点，以及使用指针创建Huffman的trie。
但是，我需要使用二叉树的顺序表示来创建和初始化Huffman树，而不需要任何指针。
这可以通过使用指针创建一个常规树来完成，然后将其读入数组中，但是我的目标是直接填充一个带有节点的数组。
我考虑创建较小的树并将它们合并在一起，但选择了矩阵表示，在这种表示中，我将从二进制堆中收集具有最小概率的元素，并将它们存储到矩阵的行中，其中矩阵的行将以相反的顺序表示节点应该在二叉树中的级别。
E.g. Given characters and their probab
浏览 0提问于2019-11-23得票数 1
回答已采纳
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？
现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
从我对Haskell有限的知识来看，Maps (来自Data.Map)似乎应该像其他语言中的字典或哈希表一样使用，但却被实现为自平衡的二进制搜索树。
为什么会这样呢？使用二叉树可以减少查找O(log(n))的时间，而不是O(1)，并要求元素在Ord.中。当然有一个很好的理由，那么使用二叉树的优点是什么呢？
另外：
在哪些应用程序中，二叉树会比哈希表糟糕得多？那另一个方向呢？在许多情况下，其中一种会比另一种更可取吗？哈斯克尔有传统的哈什表吗？
浏览 1提问于2013-09-20得票数 20
回答已采纳
1回答
我有一个问题，我有点困惑。它实际上是关于如何使用广度优先搜索(使用队列)遍历一般树(而不是二叉树)。我能找到的都是二叉树。事前谢谢你
浏览 0提问于2013-07-03得票数 0
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：
深度-一阶
深度优先顺序
深度-先后序
宽度第一
订餐前后的实际用途是什么？我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？
AFAICS，有某些类型和配置的二叉树，这些树的顺序和宽度首先可能具有一定的优势：
对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡二叉树，高度为2，因此任何深度优先遍历都需要在任何给定时间存储2个节点的最大值，而最后一级有3或4个节点，因此宽度-优先遍历将需要在某个点存储最多3
浏览 0提问于2013-02-11得票数 13
我目前正在阅读来自Tarjan的关于如何获得二叉树中两个节点的最小公共祖先的算法。
我已经阅读了中的伪代码，但我不理解它的要点。我的意思是我不能在任何给定的二叉树上应用该算法。我也试图在Google上找到一些关于每个步骤的解释，但我没有得到任何有价值的东西。所以，如果有人能帮助我理解这个算法是如何在二叉树上工作的，那就太好了。
浏览 3提问于2013-07-24得票数 1
目前，我正在编写一个程序，其中一个步骤是在二叉树T中检查叶子c是否与其他两个叶子a和b在同一子树中。我目前的方法如下:首先，找到T中每对叶子的LCA，并将其存储在字典中。然后，对于树中的每个节点，找到其后代的所有叶子，并将其存储在字典中。然后，当我需要确定c是否与a和b在同一子树中时，我找到a和b的LCA，并检查c是否是它的后代。
我将需要对许多不同的a和b对运行此步骤，并在具有多达600个叶子的二叉树上运行此步骤，因此有没有更快的算法，或者可能使用较少内存的算法，来完成相同的任务？谢谢。
浏览 10提问于2015-06-18得票数 1
2回答
完全二叉树:完全二叉树是一种二叉树，其中的每一层(可能最后一层除外)都是完全填充的，并且所有节点都尽可能地向左。
如何:像这样按顺序递归遍历一棵树？
1
2 3
4 5
其中，2和3是1和4的节点，5是2的节点。
浏览 0提问于2012-10-25得票数 0
回答已采纳
给定一棵无向无根非二叉树，我们必须在不使用递归方法的情况下，在尽可能短的运行时间内找到该树的直径之一。
我已经看到了许多不同的答案，并希望弄清楚哪一个是正确的。当给定一个无向无根的非二叉树时，您是否可以在任何顶点A上运行BFS以获得其中最远的顶点B，然后在该B节点上运行BFS，这将导致B和结果C之间的直径？
除此之外，如果这确实是正确的，那么时间复杂度是什么？我见过O(E)和O(E+V)
浏览 1提问于2019-05-09得票数 0
对于试图考虑缓存和其他硬件问题的算法或数据结构，是否存在性能表达式？
上下文:在我的课堂上，我们研究的是二叉树，使用这种结构优化数据检索似乎非常困难。我知道B树解决了这个问题，但考虑到一定数量的缓存，我还没有看到对速度提高多少的正式分析。
浏览 0提问于2015-02-25得票数 2
回答已采纳
我正在处理一棵二叉树，我想知道如何对边进行加权，以便以深度优先的顺序访问二叉树。
我知道我需要为通向我想首先访问的节点的边分配较少的权重。
但是，这与节点的深度有关系吗？
干杯。
浏览 4提问于2012-12-12得票数 1
回答已采纳
1回答
我知道二叉树和完全二叉树的概念。有没有一种方法可以写出完整的二叉树的插入算法，或者我在想错误的数据结构？
我的目标是每次我们插入一个节点，树应该保持完整的二叉树。
浏览 2提问于2016-01-17得票数 0
2回答
我完成了一个问题“平衡二叉树”，下面是我编写的两个版本。第一个是被接受的，另一个是失败的。不同的是"+1“的位置，当我把它放入return语句时，算法通过了。
但是为什么我不能把它放在赋值语句中呢？
失败的测试用例如下：
输入: 1,2,2,3，null，null,3,4，null，null,4输出: true预期输出: false (我不知道这个数组是如何转换成二叉树的。)
二叉树节点的定义。
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode (int x)
浏览 0提问于2015-09-18得票数 0
我对二叉树的概念还很陌生。我被一个问题困住好几天了。它是为了找出给定的树是二叉树还是完全二叉树，或者两者都不是。
我想过很多算法，但没有一个能满足每一种情况。我试过谷歌，但没有合适的解决方案。
我想过使用级别顺序遍历技术，但在所有节点都已插入队列后，我想不出如何知道它们的级别。
对于完全二叉树，我尝试计算所有节点的度数是否为0或2，但是如果树中有一些有度数的中间节点，那么这个逻辑也是错误的。
我已经用链表做了一棵树，基本的--左子关系，右子关系。
对于完全二叉树，我做了一次有序遍历，并检查了0或2的度数，但这是错误的，因为如果在较早的级别上有一个节点的度数为0，那么输出也是正确的。
对于完整的
浏览 2提问于2013-12-05得票数 8
1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
二叉树遍历的递归和非递归过程都需要将指向所有空闲节点的指针暂时保存在堆栈中。这可以通过使用线程二叉树来避免。
我的问题是
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
我在哪里可以找到二叉树的定义以及在Isabelle中与二叉树相关的算法？ 我是伊莎贝尔的初学者，因此，我正在寻找新的学习材料。最近，我试图在Isabelle中找到二叉树的定义和二叉树上的算法，但不幸的是，我的尝试失败了。我在哪里可以找到它们？提前感谢您的帮助。
浏览 17提问于2019-09-25得票数 1
5回答
可以使用两个函数l和r对二叉树进行编码，对于node n，l(n)给出n的左子对象，r(n)给出n的右子对象。
树的分支是从根到叶的路径，到特定叶的分支的长度是从根到该叶的路径上的弧数。
假设MinBranch(l,r,x)是一个简单的递归算法，用于获取由l和r函数编码的二叉树以及该二叉树的根节点x，并返回该二叉树的最短分支的长度。
给出这个算法的伪代码。
好的，基本上这就是我到目前为止想出的：
MinBranch(l, r, x)
{
if x is None return 0
left_one = MinBranch(l, r, l(x))
right_one
浏览 2提问于2009-08-28得票数 1
STL List和Vector是如何实现的？
我是在一次面试中被问到这个问题的。
我只是说也许可以使用二叉树或哈希表来描述向量。不确定列表...我想是我错了吧..提供一些想法，谢谢。
浏览 4提问于2011-02-17得票数 2
回答已采纳
1回答
给定一个二叉树，编写一个函数来检查给定的二叉树是否是完整的二叉树。
一个完整的二叉树是一个二叉树，其中的每一层，除了可能的最后一层，都被完全填满，所有的节点都尽可能地留在最左边。来源：
我的方法是使用队列进行BFS，并计数节点的no。运行一个循环，直到队列不是null为止，但是一旦您发现以下条件之一有效，就会中断：
左节点不存在于节点。
左侧节点存在，而右侧节点不存在。
现在，我们可以比较从上述方法得到的计数和树中节点的原始计数。如果两者相等，则完成二叉树否则。
请告诉我这个方法是否正确。谢谢。
这个问题和一样。但我想在这里验证我的方法。
编辑：算法由下面的@Boris
浏览 3提问于2013-08-10得票数 4
回答已采纳
我今天有个面试，有人要求我给这个..。您已经创建了一个无序二叉树，没有任何节点中的数据。我们有一个具有相同数量的元素的数组。我们必须在二叉树中插入数据作为二叉树搜索树，而不改变二叉树的结构。
我想出的方法是对数组进行排序，然后逐个遍历它的元素，将每个数据元素放在树中的第一个空无序节点中。但我想这是不正确的，因为我没有被选中。
如果不允许问算法问题，很抱歉。如果有这样的问题，我会把这个拿下来.
浏览 6提问于2016-06-13得票数 5
回答已采纳
1回答
基于此幻灯片：
为什么N! Q1> orderings =>至少N!离开了？
Q2>为什么选择#leaves >= N!
2^h >= #叶子的原因是，2^h表示完全二叉树中的叶子数量，而#leave是大多数时间来自不完整二叉树的时间。
浏览 4提问于2013-03-07得票数 0
回答已采纳
1回答
是否有可能通过贪婪算法而不是动态规划(如Huffman算法)来构造最优二叉树(OBST)？如果是这样的话，为什么在建造OBST时首选DP？
浏览 3提问于2013-04-04得票数 0
1回答
将DAG转换为二叉树
、、、、
我正在尝试将DAG转换为二叉树。考虑下面的图表
我想为上面的树提供以下输出。
因为A，B，C，E形成一颗钻石，为了把它转换成树，我需要把B和C移动到一条线上。
我试过以下几点：
拓扑排序:输出为A -> D -> B -> C -> E -> F.拓扑排序为:a -> B，C，D -> E -> F
拓扑路径给了我们一条直线路径。但是，如果可能的话，我希望保留这个序列，即A -> D。但是，如果有一个菱形，我希望一个节点只有一个父节点，并且对这些父节点进行排序。
对于上述情况，是否有方法从DAG生成树？
浏览 3提问于2021-03-09得票数 0
回答已采纳
我正在尝试对用C++实现的二叉树运行一些测试。我使用了一个结构来创建树节点：
struct TreeNode
{
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
我想测试它是否是平衡二叉树，反转二叉树，等等。所以我必须像这样初始化一棵树：
4
\
2
/
6
...for向量输入= {4，NULL，2，6}，或者{4，-99
浏览 1提问于2016-01-27得票数 0
以上所示为3(2?)层次二叉树我的问题是如何从二叉树中同一级别的两个叶节点中找到祖先节点？例如，(3，4)的祖先节点为1，(3，5)的祖先节点为0。(5，6)的根节点为2。如果给定两个叶节点，如何找到它们的第一个共同祖先节点？我正在使用C++。我的方法和pseucode就像
int mother{} \\ an algorithm to find mother node
int n1(7), n2(11); \\two integer leaf nodes.
int a1(-1), a2(-2);
while(a1 != a2)
{
a1=mother(n1);
a2=moth
浏览 0提问于2018-10-23得票数 0
回答已采纳
9回答
二叉树与链表与哈希表
、、、、
我正在为我正在做的一个项目建立一个符号表。我想知道人们对存储和创建符号表的各种方法的优缺点有什么看法。
我已经做了相当多的搜索，最常用的建议是二叉树或链接列表或哈希表。所有这些的优点和缺点是什么？(在c++工作)
浏览 1提问于2008-12-16得票数 72
回答已采纳
1回答
我在C中有一个树形结构
Node {
int info;
Node *left;
Node *right;
}
由节点组成的二叉树。现在我想逐层打印这棵树。例如：
1
2 7
1 8 7 0
我该怎么做呢？
浏览 0提问于2014-12-05得票数 2
1回答
二叉树的递归
、、
我对递归算法有很好的掌握，但是在设计二叉树的递归算法时，我经常会出错。如果任何人能指出他们认为有用的教程，特别是关于二叉树的递归算法设计的教程，将非常感谢。注意:我已经从包括CLRS在内的知名书籍中研究过这个主题。
浏览 2提问于2012-05-06得票数 0
回答已采纳
2回答
我试图找到建立二叉树的方法。几乎所有现有的方法都像下面这样的代码：
BiTree CreateBiTree(){
char ch;
BiTree T;
scanf("%c",&ch);
if(ch=='#')T=NULL;
else{
T = (BiTree)malloc(sizeof(BiTNode));
T->data = ch;
T->lchild = CreateBiTree();
T->rchild = CreateBiTr
浏览 0提问于2015-07-03得票数 0
1回答
我研究过链表，也就是二叉树，我们已经知道一个节点可以有多少个链接。例如，一个双向链表有2个这样的二叉树。但是当涉及到图时，一个节点可以类似于n个其他节点，所以我的问题是如何为具有未知数量的链接的节点声明结构。
二叉树结构
struct node{
node* left;
node* right;
int data;
}
单链表
struct node{
node* link;
int data;
}
在此图中，节点"2“有两个链接，而节点"4”有三个链接。
我是C语言的新手，所以请容忍我对这些主题缺乏了解，提前谢谢。
浏览 1提问于2020-08-10得票数 1
如何检查两个完整的二叉树是否是彼此的镜像，其中只给出了树的水平顺序遍历？
一个完整的二叉树是一个二叉树，除叶节点外，所有节点都有两个子节点。
浏览 4提问于2014-12-18得票数 0
回答已采纳
1回答
由于树是一种特殊的图，或者我们可以在DAG(有向无环图)中对树进行分类，但是我们如何区分线索二叉树和图呢？我们可以在DAG中对线程二叉树进行分类吗？
浏览 0提问于2012-05-09得票数 0
回答已采纳
2回答
我正在研究排序算法，并且我坚持这个定理，证明了在n个向量上的排序算法至少在最坏的情况下具有时间复杂性。
N*log2 2(N)+(1/2)*log2 2(N)- log2(e)*n + O(1)
你的证明使用一个引理，说明一棵有k叶的二叉树至少有一个最高的高度(log2(N))。这个定理说你可以用n建立一个二叉树！叶和使用斯特林公式得到的结果！它应该是分类算法领域中的一个经典定理。
我的问题是我搞不懂这是怎么回事！叶二叉树建成了！例如，如果我们希望按递增顺序对向量v=(4,3,1)进行排序，那么如何构建具有3!=6叶的决策树？
我为可能的错误和没有正确地使用数学公式道歉。
提前感谢大家！
浏览 4提问于2018-06-20得票数 0
回答已采纳
1回答
假设树T是二叉树。
算法computeDepths(节点，深度)
输入:节点及其深度。对于所有深度，使用computeDepths调用(T.root，0)
输出:T的所有节点的深度
如果节点!= null
深度node.depth←
computeDepths(node.left，深度+ 1)
computeDepths(node.right，深度+ 1)
返回深度结束
我在纸上运行了一个完整完整的二叉树，包含7个元素，但我仍然无法思考它的时间复杂性。如果我不得不猜的话，我会说是O(n*log n)。
浏览 1提问于2016-11-25得票数 1
回答已采纳
我创建了描述二叉树的新类型
data BinTree a = Null | Num a (BinTree a) (BinTree a)
deriving (Show)
并创建了以下函数：
treehandle :: BinTree a -> Bool
treehandle a = True
检查至少输入值。
当输入值为Null时，程序输出结果成功，但不能输入二叉树。我试图这样做：
treehandle (5 (Null) (Null))
但获得：
<interactive>:66:13:
No instance for (Num (BinTree a1 -> BinTr
浏览 0提问于2019-01-21得票数 1
回答已采纳
3回答
我知道如何从一般的树转换成二叉树，
a a
/ | \ /
b c d -> b
\
c
\
d
我刚刚被问到如何从一般的树转换成二叉树。我的想法是，问我的人要么不是指二叉搜索树(我问他，他说他指的是)，要么是他误解了课堂笔记中的某些东西。无论如何，有没有人听说过这样做？从通用树到二叉搜索树？我给他的答案是首先转换成二叉树，然后对其进行排序，得到二
浏览 0提问于2013-04-18得票数 0
回答已采纳
1回答
我正在寻找一个算法，在Lisp或伪代码中，列出由加泰罗尼亚关系排序的所有二叉树。
例如，我希望输入的'(a b c d)得到以下结果：(a (b (c d))) (a ((b c) d)) ((a b) (c d)) ((a (b c)) d) (((a b) c) d)
提前感谢您的帮助。
浏览 4提问于2015-08-07得票数 1
回答已采纳
当我阅读关于决策树的scikit--学习用户手册时，他们提到
CART (分类和回归树)与C4.5非常相似，但它的不同之处在于它支持数值目标变量(回归)，不计算规则集。CART使用特征和阈值构造二叉树，在每个节点上获得最大的信息增益。
我不明白C4.5算法在哪里计算规则集(我甚至不知道规则集是什么意思)。它与购物车本质上是一样的，只不过它使用吉尼指数而不是交叉熵。
请有人详细解释哪些规则集是什么以及它们在C4.5中是如何使用的？
浏览 0提问于2017-09-23得票数 6
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
