.NET 4.0中是否有内置的二进制搜索树？
在.NET 4.0中，没有内置的二进制搜索树。二进制搜索树是一种常用的数据结构，用于快速查找、插入和删除数据。然而，在.NET 4.0中，没有专门的类或库来实现二进制搜索树。
但是，可以使用.NET中的其他数据结构来模拟二进制搜索树的功能。例如，可以使用SortedSet<T>类来实现有序集合，它使用红黑树作为底层数据结构，提供了类似于二进制搜索树的功能。SortedSet<T>类提供了插入、删除和查找元素的方法，并且保持集合中的元素有序。
另外，如果需要更高级的二进制搜索树功能，可以考虑使用第三方库或自己实现。有许多开源的数据结构库可供选择，其中一些提供了二进制搜索树的实现。在选择第三方库时，需要根据具体需求和项目要求进行评估和选择。
腾讯云相关产品和产品介绍链接地址：
相关·内容
.NET 4.0中有内置的二进制搜索树吗?或者我需要从头开始构建这种抽象数据类型吗？这是关于二进制搜索树的，而不是一般的抽象数据类型“树”。
浏览 2提问于2010-07-16得票数 71
回答已采纳
2回答
在Python2.7或Python3.x中是否存在自平衡二进制搜索树(红黑、AVL或其他)内置类型？如果没有这样的内置设备，为什么会被置之不理呢？是否有特别的理由，不包括这些工具？
浏览 3提问于2013-07-25得票数 35
回答已采纳
我目前有一个从java导入的二进制搜索树，它已经内置了。是否可以更改add/insert方法，而不必从头开始重新创建整个数据结构？我想在遍历的每个步骤中做一次额外的检查。
浏览 0提问于2020-04-09得票数 0
2回答
我有一组树结构的数据。目前，我将这些数据保存到二进制文件中。缺点是，对这些数据的排序和过滤是非常difficult.Not的，只有当数据大小很大时，将它们从硬盘读入内存非常慢。因此，我正在考虑像数据一样将这些树保存到XML文件中。我想要这个是因为
社区很好地支持XML操作，而现在我必须支持自己的数据结构操作。考虑到.Net对XML的支持，我想知道从XML查询数据<em
浏览 3提问于2009-04-14得票数 2
2回答
我正在寻找python中的数据结构(在本例中用%分隔)，它可以有效地(O(ln )或更好的.)按顺序执行插入：对于dict或set是无序的。
有什么方法可以做到吗？
浏览 3提问于2017-03-19得票数 4
回答已采纳
1回答
人们谈论trees，是的，我可以理解tree的概念以及traversing it conceptually的方式。同样有趣的是，在binary search tree中，搜索时间是O(log N)。现在，我有一些folders in my system，它的文件结构是not going to be modified，但new files are added often除外。我可以想象，如果我构建一个表示文件夹结构的二进制搜索树
浏览 1提问于2013-11-26得票数 0
回答已采纳
4回答
我的课堂讲稿有一个二进制搜索树的实现，它是使用递归方法实现的。这是一种优雅的方式，但我的问题是在现实生活中的代码中，如果二进制搜索树具有较大的高度/深度数，是否应该递归地实现二进制搜索树，是否会生成大量调用堆栈。我知道递归是理解许多数据结构概念<e
浏览 1提问于2012-07-11得票数 5
回答已采纳
3回答
我正在寻找一个内置的Ruby方法，它具有与index相同的功能，但使用二进制搜索算法，因此需要一个预先排序的数组。我知道我可以编写自己的实现，但是根据"“的说法，索引使用的内置简单迭代搜索比二进制搜索的纯Ruby版本更快，因为内置方法是用C语言编写的。
Ruby是否提供了执行
浏览 2提问于2011-12-30得票数 39
回答已采纳
1回答
我一直在做一些研究，但我的生活中不能发现这是否可能。是否可以对字符串使用二进制搜索树？在我看来，如果我要使用字符串的二进制搜索树，我必须用数字来表示这些字符串，以验证比较。我知道使用后缀树可能更好，但是如果我使用字符串的二进制搜索树，那么比较字符串值(如名称)的最佳方法是什么？谢谢。
浏览 2提问于2012-05-11得票数 0
回答已采纳
1回答
我知道红黑树只是一个平衡的二进制搜索树。所以我计算了元素数量为2^n的数据集的平均搜索成本(基本上是比较次数)。数据的设计方式是，它将形成完美的二进制搜索树。然而，在计算了平均成本后，我意识到红黑树的计算平均搜索成本略高于完全平衡的二进制搜索树。下面是我<e
浏览 0提问于2018-04-08得票数 1
我有一个叫Node的课{ Node* _next;}我想知道是否可以使用别名_left表示_prev，以及_right用于_next，以便我的Node类可以在双链接
浏览 1提问于2015-11-19得票数 1
1回答
除了二进制和二进制搜索树之外，我不确定以下基于树的数据结构之间的根本区别是什么。有些树仅仅是另一棵树的子集吗？有些树是完全相同的，但有不同的命名吗？B-树
2
浏览 1提问于2014-02-01得票数 0
回答已采纳
我得到了一个OutOfMemoryError: Java堆空间，向二进制搜索树的数组实现中添加了一个排序元素数组。我可以添加随机整数数组，但是当我尝试添加排序数组时，我遇到了这个问题。树根被设置为排序数组中最小或最大的元素，所以当您添加其余的元素时，我的结果是一个非常不平衡的树，它消耗了我的内存。在这方面的任何帮助都是非常感谢的。线程"main“中的异常: bst.Arr
浏览 2提问于2011-12-04得票数 0
回答已采纳
2回答
我刚刚想出了一个我正在研究的算法的例子，我意识到我不明白下面的二叉树是否是二进制搜索树： / \ / \我不确定的原因是：
树中有复本(3)。使用二进制搜索树的规则是否左侧子树中的所有值都小于根？
浏览 0提问于2015-01-16得票数 2
1回答
我正在研究一个有关使用java的二进制搜索树的问题。TreeNode中内置类的名称。在解决方案中，它显示了但是，当我自己实现时，我无法执行"root.left“或"root.right”。
浏览 0提问于2015-06-04得票数 0
回答已采纳
1回答
我使用一个排序列表对二进制搜索值使用内置的二分模块，这使查找时间为O(log )。二分法的文献指出，用insort()插入总时间为O(n)，在列表中占主导的插入时间。它的删除时间为O(n)。是否有一种使用列表并让O(log )插入、删除和查找的方法？我能用一个平衡的二叉树(BST)像红黑树那样做吗？哪个Python3模块具有具有这些属性的数据结构
浏览 7提问于2019-10-27得票数 2
回答已采纳
1回答
我在尝试实现一棵简单的红黑树。节点包含key:int和value:string的字段。我没有见过在树中存储相同密钥的例子。但是在C++或TreeMap中都有使用红黑树的multimap类，它可以存储两个或更多相同的密钥。那么，红黑树商店只有唯一的钥匙吗？这方面是否有严格的规则或普遍的定义？P.S.:Imho，因为红黑树是
浏览 0提问于2018-02-19得票数 0
回答已采纳
1回答
给出了二进制搜索树(BST)。迭代查找二进制搜索树的最大深度。
我知道使用队列级顺序遍历的方法，但是时间复杂度是O(N)，因为我们需要访问整个树。但是它不使用信息，无论树是BST还是二叉树。对于BST，该算法是否保持不变，还是可以使用给定的树是BST这一事实加以改进？
浏览 2提问于2012-06-15得票数 0
回答已采纳
在全二进制搜索树中，我遇到了问题--如何将不完全的二进制搜索树转换为完整的二进制搜索树，如下面的示例：结构节点{Node\* left,\*right; 我有一棵二叉树-/它不是一个完整的二叉树，它只是一个
浏览 2提问于2017-04-27得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
