5回答
在我看来，堆相对于二叉树的唯一优势是在堆中找到复杂度为O(1)的最小项，而不是二叉树中的O(log(2)n)。
在实现优先级队列时，需要从数据结构中删除最小的一项。从树和两个堆中删除最小的项，复杂度为O(log(2)n)。尽管从树中删除项目可能更加复杂。删除没有子项的项目实际上非常简单。我的问题是，在实现优先级队列时，为什么使用堆而不是二叉树(在这种情况下更简单)？
浏览 0提问于2013-03-27得票数 7
回答已采纳
1回答
由于树是一种特殊的图，或者我们可以在DAG(有向无环图)中对树进行分类，但是我们如何区分线索二叉树和图呢？我们可以在DAG中对线程二叉树进行分类吗？
浏览 0提问于2012-05-09得票数 0
回答已采纳
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
如果树没有排序，则对数组进行排序。public class Node int data; Node left;
// getters and setters
浏览 0提问于2013-11-16得票数 5
1回答
我试图在C中创建一个函数，该函数应该能够从二叉树(BST)中删除(删除)所有叶子，该二叉树是作为参数传递的，其值为0，返回的结果将是删除的叶数。注意:不是值=0的节点，而是叶。
浏览 2提问于2014-12-07得票数 0
回答已采纳
3回答
二叉树删除操作
、、
我有一本书，用一种非常糟糕的方式解释了所有的二叉树搜索树，到目前为止，我已经能够仔细研究我的书，并且了解了二叉树搜索树的概念，但是我找到了对二叉树操作Delete的解释。我理解第一个简单的操作：
删除具有一个子节点的节点:删除该节点并将其替换为其子节点。
浏览 5提问于2013-01-01得票数 2
回答已采纳
1回答
全二叉树数
、、
考虑二叉树，其中每个节点要么是叶子，要么正好拥有两个子节点(左和右，我们认为这是不同的)。n节点上有多少棵不同的树？我已经找到了所有可能的二叉树()的公式，但是我正在寻找完整的树。
浏览 0提问于2019-02-02得票数 3
回答已采纳
3回答
最近，对于一个data类，有人问我一个问题:延迟删除(即首先标记需要删除的项，然后在稍后删除所有标记的项)对数组、链接列表或二叉树有什么好处/不利。以下是我想出的：
这将有助于数组，因为每次删除索引时都会节省移动数组所需的时间，尽管在需要遍历数组的算法中，可能会有inefficiencies.This帮助链接列表，因为您需要遍历O(n)来标记要删除的项我不完全确定二叉树，但是如果它是一个链表实现，我可以想象它就像链表？
浏览 5提问于2011-10-11得票数 9
回答已采纳
我正在寻找一种具有高效插入、删除和查找的数据结构，二叉树通常会对其进行限定，但是我的项目并不是根据它们的值来排序的--而是需要根据它们的实际插入位置(比如数组)来排序。所有操作都将根据此位置访问、插入或删除项，就像使用数组一样。getItem(int位置)
因此，基本上问题是插入/删除一个项后，所有项的索引移动到很明显，存储索引不会比O(n)更好，所以基本的二叉树/哈希表
浏览 3提问于2013-05-30得票数 2
我有一个任务要构建二叉树，具体如下：所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？如果我重建树为二叉树搜索树，我只需要删除重复和排序节点的左-无右-多规则？
浏览 4提问于2012-05-22得票数 0
回答已采纳
1回答
我知道二叉树和完全二叉树的概念。有没有一种方法可以写出完整的二叉树的插入算法，或者我在想错误的数据结构？
我的目标是每次我们插入一个节点，树应该保持完整的二叉树。
浏览 2提问于2016-01-17得票数 0
2回答
我见过基于数组的静态二叉树的实现，它们不会浪费内存用于指针，而是在当前索引上执行操作，以转到其父索引或子索引。有没有文章谈到二叉树的类似方法，你必须插入或删除。
浏览 0提问于2011-10-02得票数 1
回答已采纳
2回答
二叉树插入与二叉树插入
、、、
在二叉树(BST)和二叉树(BT)中插入有什么不同？我知道在BST中，您比较了新节点的值和根节点的值，如果越小，就把它添加到它的左边，如果越大，就把它添加到根的右边。对BT来说是同样的程序吗？如果没有，那么插入和删除时会遵循什么程序？
浏览 0提问于2015-10-19得票数 1
回答已采纳
2回答
二进制堆和优先级队列
、、、、
我对堆、二进制堆很陌生，我试图理解为什么我们需要使用二进制堆来实现优先级队列。我还理解二进制堆的底层数据结构也是一个数组。我已经读过这个答案：
浏览 2提问于2017-05-18得票数 1
回答已采纳
3回答
给定一个数字序列，我希望将这些数字插入到平衡二叉树中，这样当我在树上执行顺序遍历时，它会返回该序列。请记住，树必须是平衡的，所以没有一个完全平凡的解决方案。我也希望能够实现一个删除操作。Delete应删除列表中第i个位置的项。我希望有: Insert(i，e)，它在序列中的第i个元素之前插入一个元素e。Delete(i)，它删除序列的第i个元素。
如果我插入(0，5)，插入(0，4)，插入(0，7)，那么我存储的序列现在是7，4，5，二叉树上的顺序遍历
浏览 0提问于2011-02-17得票数 3
回答已采纳
1回答
如果我先删除节点x，然后再删除节点y，或者删除y和x，在此删除之后，我会继续使用相同的二叉树吗？但是我怎么证明这一点呢？
浏览 1提问于2014-09-07得票数 1
1回答
每次删除根元素时，二叉树的高度都会减少。为什么我们使用n (元素总数)乘以logn (每次删除根元素时掉期的数量)来计算总时间复杂度，而掉期的数量实际上取决于剩余的元素数？似乎正确的时间复杂性表示应该是每次根元素删除的迭代所发生的交换的总和。掉期的数量将是log(i)。i是剩下的元素，log(i)是二叉树深度/时间复杂度/交换量，用于删除每个元素。i的范围从1到n。
浏览 7提问于2022-11-10得票数 -1
回答已采纳
1回答
问题链接是：INSERT(S，x)：如果x不在S中，则将x插入S中DELETE(S，x)：如果x在S中，则从S中删除x和两种类型的查询第1行:Q (1≤Q≤200000)，接下来Q行中的操作数，每行的第一个标记是字符I、D、K或C，表示相应的操作分别是插入、删除我想在这里使用集合，因为在集合中的插入和删除可以在对数时间内完成。但是，我不确定set是否是查找k'th元素和少于它的元素数量的
浏览 0提问于2015-11-09得票数 0
2回答
我想知道为什么它是在二叉树中实现的？它还能用别的树吗？比如三子节点树？还是四个？随着子计数的增加，虽然需要更多的比较来执行删除操作。树的高度可以降低更多的。我认为与二叉树实现相比，时间成本应该会显著降低的。
浏览 4提问于2010-10-10得票数 3
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
