1回答
是否有可能通过贪婪算法而不是动态规划(如Huffman算法)来构造最优二叉树(OBST)？如果是这样的话，为什么在建造OBST时首选DP？
浏览 3提问于2013-04-04得票数 0
1回答
在给定一组密钥和所选密钥的相关概率的情况下，有许多查找的算法。以这种方式生成的二进制搜索树将具有查找这些元素的最低期望时间。但是，对于其他度量，这种二进位搜索树可能不是最优的。例如，如果试图查找不包含在树中的键，查找时间可能非常长，因为为了优化某些元素的查找，树可能是不平衡的。
我目前感兴趣的是如何从一组键构建二进制搜索树，目标是尽可能减少查找具有特定价值的后继所需的时间。也就是说，我希望树的构造方
浏览 2提问于2011-12-28得票数 0
回答已采纳
1回答
动态规划-最优断点
、、、、
我了解到，利用动态规划，矩阵链乘法问题可以用n^3次求解，而对于最优二叉树问题，我们也可以得到n^3次，但是我们可以将它优化到n^2，为什么呢？这是因为在矩阵乘法问题中，链M(i，n)的最优断点可能大于链M(i+1，n)的最优断点。有人能帮我理解这一点吗？为什么在矩阵乘法问题上是这样，而在最优二叉树问题中却不是这样呢？
谢谢
浏览 1提问于2016-03-23得票数 0
回答已采纳
2回答
我有一个关于最优二叉树的作业，在做的时候出现了一些问题。我发现很多在线链接都很有用(仅仅是通过谷歌搜索)，但我想知道.最佳的BST必须是完全的/完美的吗？(使用维基百科的完整和完美的定义)
完美二叉树是一棵完整的二叉树，其中所有的叶子都在相同的深度或水平上。一个完整的二叉<e
浏览 7提问于2011-09-30得票数 2
回答已采纳
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
1回答
大多数(如果不是全部)可用的CSPRNG函数都提供字节序列作为结果(例如，getrandom、CryptGenRandom、BCryptGenRandom、RNGCryptoServiceProvider、SecureRandom、CRYPT_GEN_RANDOM等)。解决这个问题的一种天真的方法是将每个字节转换为它的十进制表示，并将所有数字连接起来(编程语言无关紧要)：sequence
浏览 1提问于2020-07-29得票数 0
1回答
我在一次考试中被问到以下问题：
我回答说这是一棵二叉树，但我的教授把它标记错了，说它是一棵二叉树。我的问题:二叉树搜索树不是二叉树的“子类别”吗?在他的问题中，我的想法是二叉树是最广泛的答案(因此是最安全的)。我在网络上，甚至在这个网站上看到了类似问题的不同答案，甚至有些人甚至建
浏览 0提问于2018-11-27得票数 3
回答已采纳
2回答
作为库项目的一部分，我想包含大量的通用算法和数据结构。这包括搜索和排序算法，数据结构，如链表和二叉树，路径查找算法，如A*.这些作品。基本上，任何您认为在这样的库中可能有用的通用算法或数据结构，请张贴或添加到列表中。谢谢!(注:因为没有一个正确的答案，我当然把这个放在社区维基.此外，请不要建议那些过于专门化而无法由通用库提供的算法)。名单：
B+-
浏览 8提问于2010-06-14得票数 0
回答已采纳
我感兴趣的是，将元素列表转化为平衡的二叉树，每一个元素都在树的一片叶子上。此外，我希望使用一次只能看到一个元素的算法来构建树，而不是一次看到整个列表。最后，这棵树没有排序约束--也就是说，它不是一个搜索树，所以节点可以按任何顺序排列。
我的问题是:有很多算法可以逐步建立二叉树，但是没有排序约束的平衡二叉树的算法是什么呢？
浏览 3提问于2013-06-11得票数 0
回答已采纳
给定两棵二叉搜索树，有没有一种算法可以将它们组合成一棵具有线性时间复杂度的二叉搜索树？
我考虑过将第二棵树的元素逐个放入第一棵树中，但未能在线性时间复杂度内实现。
浏览 3提问于2019-09-24得票数 0
1回答
我在大学学习Java数据结构和算法，我们遇到过二叉树和树遍历的主题，但我不知道这些主题在我的编程中的用途。我知道它们可以修改，以便您可以控制搜索路径和搜索时间。improved.My问题如下：2.在现实应用程序中使用二进制搜索树的一些示例？
浏览 1提问于2013-02-28得票数 0
6回答
我们总是看到(二叉树)上的操作有O( logn )最坏情况下的运行时间，因为树的高度是logn。我想知道，如果我们被告知一个算法的运行时间是logn的函数，例如m+ nlogn，我们是否可以得出结论，它肯定涉及(增强的)树？编辑:多亏了你的评论，我现在意识到分治和二叉树在视觉上/概念上是如此相似。我从来没有把这两者联系起来。但我想到了一种情况，O(logn)不是一个分治算法，它涉及一棵没有BST/AVL/红黑树</
浏览 4提问于2010-02-22得票数 6
回答已采纳
1回答
我正在研究用C++语言优化二叉树的动态规划算法。我已经建立了自己的程序，但我不知道我的程序是否能找到正确的答案。我曾尝试在互联网上找到示例代码，但我只找到了一个成功搜索的示例，因此，我不知道正确的答案。更重要的是，我认为我在编码方式上有一个错误，但我无法指出它。如果你不理解这个问题，你可以阅读这里的Optimal Binary Search Tree 这是一个建立一个最优的二进制搜索树的问题。该问题被给出两个集合来记录在二叉搜索<em
浏览 35提问于2020-07-17得票数 0
回答已采纳
2回答
因此，我试图在java中的二叉树(而不是搜索树)中放置一个元素。我到处寻找，我所能看到的就是将它插入到二叉树中的算法(我想要一个简单的二叉树)。给定父节点的值，我需要设置左和右子节点。在搜索树中，这是一个简单的任务，但是在普通的二叉树中，我不知道如何去做。据我所知，要将元素添加到普通二叉树中的给定节点中，我们必须遍历整个
浏览 3提问于2013-11-12得票数 0
回答已采纳
1回答
我想问的是，二进制搜索树是否是自我平滑的，还是也会变得偏斜？
我试着寻找一个不平衡的二叉树，却找不到任何东西。那么BST和自平衡BST是不同的吗？
浏览 10提问于2022-04-27得票数 0
5回答
树型数据结构
、、
我试着理解什么是排序树，二叉树，avl和...我仍然不确定，排序后的树是如何排序的？在排序的树中搜索和在未排序的树中搜索之间的复杂度(Big-Oh)是多少？希望你能帮助我。
浏览 0提问于2009-05-31得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
