2回答
最小高度BST
、、、
我试图解决以下问题：“给定一个具有唯一整数元素的排序(递增顺序)数组，编写一个算法来创建具有最小高度的BST。”书中给出的理由是：“要创建最小高度的树，我们需要尽可能地将左侧子树中的节点数与右侧子树中的节点数相匹配。这意味着我们希望根节点位于数组的
浏览 1提问于2015-05-18得票数 2
1回答
前几天我看到了这个二进制搜索/dps解决方案，我很难理解它是如何工作的。 def countNodes(node): return 0 if k <= count:
return se
浏览 2提问于2020-06-12得票数 1
回答已采纳
1回答
前序二分查找树插入
、、、
我在过去的4个小时里一直在搜索，测试了不同的算法，在纸上尝试了相当多的时间，仍然不能让它工作。我只需要一个简单的算法。我尝试了这里给出的一个简单的插入算法(在stackoverflow上，但它似乎不正确(也在纸上尝试过))；。我创建了一个以int为键的节点，然后应该将该节点<
浏览 0提问于2012-12-18得票数 3
回答已采纳
3回答
我正在更新算法理论(来自科门)。因此，堆的根总是所有n个元素中的较小的元素，根的左子元素比左子树中的所有元素都小，根的右子树小于右子树中的所有元素等等。因此，如果保持我们退出根，打印它，然后更新根的较
浏览 5提问于2011-11-13得票数 6
回答已采纳
2回答
我对java.util.TreeMap:的跟踪方法有点困惑。 if (t == null) else if (t.right != null) { while (p.left != null)
浏览 0提问于2013-08-05得票数 0
当删除具有两个子节点的节点时，如果指示使用标准的二叉树节点删除算法，我们应该将其替换为右子树的最小节点还是左子树的最大节点？
浏览 0提问于2013-04-15得票数 0
回答已采纳
1回答
我正在通过为Ruby编写树库来研究树遍历算法。就基本建筑而言，似乎有两种合理的选择；
这些设计中有一种更常见吗？在这个库的开发过程中，会不会变得“明显”：(
浏览 0提问于2014-03-20得票数 0
1回答
我得到了一个包含n节点和l叶子的树T。例如：这是树T，它有13个节点(7个叶子)。如果我想选择k = 4叶子，我可以选择节点4和6(或者，节点2和5)。这是选择的最小数量。(我们也可以选择节点6、7、8、9，但这不是最小的)。如果我想选择k = 5叶子，我可以选择节点</e
浏览 1提问于2012-11-18得票数 2
如果给出了两个二叉搜索树，我如何检查其中一个是另一个的子树。在这种情况下，检查一棵树是否是另一棵树的子树的算法是正确的吗？算法从这里开始敬请指教
浏览 2提问于2011-04-24得票数 0
回答已采纳
3回答
完全二叉树中的局部最小值被定义为小于其所有邻居的节点(邻居=父节点，左子节点，右子节点)。我需要在给定的完全二叉树中找到一个局部最小值，它的每个节点都有一个不同的编号，复杂度为O(logn)。所以假设我在树上有这样的东西： / \有3种情况：2)根只比左边小上面的树是第二种情
浏览 2提问于2013-03-27得票数 5
回答已采纳
3回答
从二叉树中删除重复子树
、、、
我必须在附加作业下设计一个算法。该算法通过将二叉树转化为DAG来压缩二叉树，去除重复的子树，并将这些连接重定向到一个左的原始子树上。例如，我有一棵树(我给节点预先排序)：该算法必须删除1(根)的右连接(右子树，意为2 1 3)，并将其重定向到左连接(因为这些子连接是相同的，左是第一位的，所以我们只留下左对于当前节点“w”，我开始递归，该递归必须检测(如果存在)原始子树等于根</e
浏览 9提问于2012-02-29得票数 9
2回答
根据定义，二叉树必须满足以下条件：2.节点的右子树只包含键大于节点键的节点。
3.左右子树也必须是二进制搜索树。输入遵循水平顺序遍历，其中“#”表示下面不存在节点的路径终止符。
浏览 3提问于2015-08-21得票数 1
3回答
1 / \| / \4 5 6如何找到包含所有这些节点并从根元素开始的最小子树？如下所示： \ 3 / \
5 6
浏览 5提问于2016-11-28得票数 3
回答已采纳
将整数添加到集合中
这两个操作的时间复杂度都不应超过O(logn)，其中n是集合的大小。
浏览 3提问于2017-11-07得票数 2
回答已采纳
1回答
从破解编码面试的练习中得出:给定一个具有唯一整数元素的排序(递增顺序)数组，编写一个算法来创建一个最小高度的二进制搜索树。
但我认为实际的代码是错误的。给定一个包含{6、7、8、9、10}的数组，它将两次将6插入左侧子树。这是因为int = (start + end) / 2；代码将永远不会将节点7
浏览 0提问于2018-08-26得票数 0
回答已采纳
1回答
我正在学习如何在二进位搜索树中找到无序的后继人--我了解到：
转到右边的子树，并在右子树中返回具有最小键值的节点。如果节点的右子树为空，则后继树是祖先之一.跟着做。
使用父指针向上移动，直到看到它的父节点的左子节点为止。这样一个节点的父节点是后继节点。我不明白为什么如果右边的子树
浏览 0提问于2019-08-04得票数 0
2回答
左倾红黑树的缺失
、、
在本文提出的删除算法中，如果节点的键匹配，而该节点的右子树为空，则删除该节点。但也可能有一个左子树，这是不考虑的。
我无法理解，为什么左子树也是空的，。在删除最小值或最大值时也会执行类似的操作。
浏览 3提问于2012-11-13得票数 7
回答已采纳
在二叉树中，对于每个节点，左右子树中的节点数之差最多为2。如果树的高度为h>0，则树中的最小节点数为。我的理解是:该树中的总节点= no.of左子树节点+ no.of右子树节点+1(根节点) = no.of左子树节点+( no.of左子树节点-2)+1 = no.of左子树节点<
浏览 43提问于2020-04-23得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
