.NET 4.0中有内置的二进制搜索树吗?或者我需要从头开始构建这种抽象数据类型吗？这是关于二进制搜索树的，而不是一般的抽象数据类型“树”。
浏览 2提问于2010-07-16得票数 71
回答已采纳
因此，我一直在尝试在Idris中将作为二叉树(而不仅仅是二叉树)的属性编码为一种新的数据类型。 如果只使用数据类型(例如，在repl中)来创建新的树，那么它似乎工作得相当好。这是到目前为止的数据类型，其中它接收一个类型和该类型的一个可能，这基本上是这个树的最大值。函数isLMaybe和isGMaybe用于检查子树的值是大于还是小于根值。
浏览 27提问于2021-02-06得票数 0
我想要创建一个外部内存二进制搜索树数据结构，其数据位于外部内存中，使用stxxl作为库。我在STXXL:向量文档中读到，显然不可能使用指针，这是非常合乎逻辑的理解。
警告:不存储对外部向量元素的引用。那么问题是，使用'stxxl‘数据类型保存二进制搜索树数据结构的替代方案是
浏览 2提问于2015-06-04得票数 2
回答已采纳
1回答
我遵循了创建二进制搜索树的指南，该树使用以下数据类型：我说'TreeNode‘是使用递归，即创建它自己的数据类型'(BinarySearchTree a) (BinarySearchTree a)我从来没有见过这样的数据类型</e
浏览 1提问于2016-09-22得票数 0
回答已采纳
1回答
我知道有很多关于Huffman Code的问题，包括我自己提出的另一个问题，但我想知道对文本文件进行编码的最佳方法是什么。解压缩看起来很简单；遍历树，在0处向左转，在1处向右转，打印字符。以某种方式将字符的位表示存储在树的节点中？在树中搜索每次遇到的字符，并跟踪步骤？用哪种方式编码很重要吗？
到目前为止，我有一个huffman树，其中的叶子节点没有与之关联的二进制值。我的问题是将二进制值分配给树中的
浏览 0提问于2011-04-17得票数 2
回答已采纳
3回答
指向OCaml中记录的指针
、、、、
我正在OCaml中实现二进制搜索树，试图尽可能多地使用命令式编程。我有以下数据类型： and node = {mutablerecord expression is expected to have type node ref二进制搜索树
浏览 5提问于2017-10-03得票数 0
回答已采纳
“向你学习Haskell”显示了以下数据类型，然后给出了一组使用该数据类型操作树的。data Crumb a = LeftCrumb a (Tree a) | Right Crumb a (Tree a) deriving (Show)
与命令式语言不同，在命令式语言中，像二进制搜索这样的东西将通过遍历指针来解释但是像二进制搜索这样的算法是如何在Haskll中编译下来的呢？它们是否编译成同样有效的向下遍历指针？
浏览 1提问于2013-10-25得票数 0
1回答
在C++中设置实现？
、、、
根据C++的STL中的以下链接- 集通常是作为二进制搜索树实现的，因此我能够评估数据类型在某些情况下的行为，例如in或字符或浮点数或字符串，因为在这些情况下很容易看到BST命令强加于set元素，但考虑到集合的二叉树数据结构实现，我无法可视化以下数据类型如何使用二进制搜索树实现：
set<vector<int>>或set<vector<string>>或set<vector<
浏览 1提问于2013-04-07得票数 3
1回答
有没有什么原因让我在Ruby中看不到二进制搜索树？我并不是想解决某个特定的问题；我只是想学习更多关于这门语言的知识。
谢谢!
浏览 0提问于2010-11-13得票数 5
1回答
data Tree = Node Int Tree Tree | Nil
崩溃:：树-> Int塌陷Nil = []塌陷(节点x y z) =(折叠y) ++ x++ (塌陷z)
一个Haskell函数check :: Tree -> Bool，它检查树是否是二进制搜索树.我用一棵树测试它，得到2 4 7 8 10 | 5 6 10 12。在这里，您可以看到到中间的所有值都是排序的，但我不知道该如何编码。定义一个Hask
浏览 2提问于2013-06-08得票数 3
回答已采纳
2回答
然而，我很难想象二进制搜索树在实际程序中的使用。我是说，它比其他一些搜索算法要快得多。但这是唯一的用途吗？
你能给我一些这个算法在实际软件中使用的例子吗？
浏览 0提问于2012-12-16得票数 5
回答已采纳
我看到优先级队列是堆数据结构的抽象数据类型，换句话说，堆是优先级队列的实现。但让我困惑的是，我认为堆本身就是一个ADT，因为它们通常是使用数组实现的(这里讨论的是min/max堆)。
浏览 2提问于2015-12-08得票数 3
1回答
是否可以对字符串使用二进制搜索树？在我看来，如果我要使用字符串的二进制搜索树，我必须用数字来表示这些字符串，以验证比较。我知道使用后缀树可能更好，但是如果我使用字符串的二进制搜索树，那么比较字符串值(如名称)的最佳方法是什么？谢谢。
浏览 2提问于2012-05-11得票数 0
回答已采纳
3回答
带结构模板
、、、、
我正在设计一个二进制搜索树，它允许用户输入任何数据类型的值，而不仅仅是int。struct node struct node *left; struct node *right;现在，我正在尝试在一个名为BST(二进制搜索树
浏览 1提问于2014-10-27得票数 1
回答已采纳
1回答
所以我在编程树类型中泛型(键，值)二元搜索树，基本的一种，这是不平衡的，它有添加，搜索和删除操作。它有一个Node(另一个k，v泛型类，用于存储数据)属性，它是tree.The下一种类型树的根，所以最大的问题是如何使用Java继承来编码这个新类，以第一个类为基础。我假设人们提前知道二进制搜索树works.Thanks是如何实现的。
浏览 0提问于2018-04-23得票数 0
2回答
我正在处理一个问题，它要求我递归地复制一个二进制搜索树并返回该树。我在二进制搜索树类中编码，所以它将复制调用它的任何二进制搜索树。我遇到的问题是将多个条目添加到树中。
浏览 0提问于2011-03-21得票数 1
我现在正试着学习二进制搜索树，我的理解是，在预顺序遍历中，左分支节点的值应该小于根值。例如，根: 7，左: 6，右: 8。
浏览 4提问于2022-10-27得票数 0
2回答
有人能解释一下抽象数据类型(ADT)和具体数据结构之间的确切区别吗？然而，让我困惑的是，数组和链表也定义了一些特定的操作(例如添加元素，删除元素)，它们被认为是具体的数据类型。由于这种混乱，我不能自己决定一个新的数据结构(例如堆、树、二进制搜索树)是抽象的还是具体的。
浏览 1提问于2014-05-30得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
