如何使用active标志在BST的Set ADT中实现removeAny

java

我使用带节点的标准方法(TreeNodes)使用二进制搜索树实现了Set。我的任务是使用相同的旧节点实现它，除了它们有一个额外的布尔值字段"active"，它可以在删除节点时“打开”(setActive(true))或“关闭”(setActive(false))节点。这将删除的节点保留在那里，但是当我们实现toString()时，它们会被忽略，

浏览 16提问于2018-01-04得票数 0

1回答

带指针的祈使OCaml数据结构？

pointers、ocaml、abstract-data-type、imperative

这样的事情有可能吗？在我的课堂上，我们被告知使用函数式和命令式编程在OCaml中实现二进制搜索树。我们正在跟踪Pascal中的ADT和实现，这是一种使用指针的过程语言。(如果有任何意义的话)的样子： Key of int;; Empty | Node of (key * <e

浏览 2提问于2017-09-26得票数 1

回答已采纳

1回答

如何在Ada中的嵌套聚合中分配记录

ada

我试图初始化一个记录变量，它本身包含一个嵌套的记录，使用一个聚合，但似乎不能正确的语法。任何帮助都很感激。ADT components function Tempo (This: Pattern_Type=> True)), ...and在steps.ads中 package

浏览 0提问于2018-10-17得票数 1

回答已采纳

5回答

堆被认为是抽象数据类型吗？

data-structures、heap、priority-queue、abstract-data-type

我正在上数据结构课程，对什么是ADT (抽象数据类型)和什么不是ADT (如果不是ADT，那么它必须是实现？)感到有点困惑。具体来说，我说的是堆。我在维基百科上读到“堆是一种专门的基于树的数据结构”，这是否意味着它是一个ADT？如果是这样的话，那么我就无法理解下面的一行，也就是维基百科中的“堆是一个称为优先级队列的抽象数据类型的最有效的实现”。

浏览 2提问于2016-06-30得票数 14

回答已采纳

2回答

从复杂结构中去除重复的高效Algo算法--Krushkal算法的一个部分

java、algorithm、kruskals-algorithm

我有一个ArrayList<Edge>，在其中我必须删除重复的值。Edge类如下所示{ int destNode;} 计算图的最小生成树，实现Krushkal的算法。要计算，我必须从列表中删除所有重复的Edge。因此，哪种算法最适合于用srcNode、destNode和edgeWeight从这种数据结构中删除重复值的。

浏览 7提问于2013-08-21得票数 0

1回答

删除O(log N)中小于k的元素的数据结构，其中N是元素数

algorithm、data-structures

如何实现具有以下所有功能的数据结构(Log N)？insert(x) -添加整数以设置删除(X)-从集合中删除整数x我唯一能想到的就是使用某种平衡的BST来获得插入、成员和删除的O(log )。然后，deleteLessThan()函数看起来会是这样的:找到大于k的</e

浏览 1提问于2015-01-15得票数 0

1回答

在角SPA中将控制器添加到index.html中

javascript、jquery、html、css、angularjs

我的角度应用程序有几个视图。具有index.html的<div ng-view></div>文件也有一个标头/导航栏，其中包含指向每个视图的链接。$routeProvider被配置为加载各自的视图及其控制器。考虑到这种设置，在每个视图都有自己的控制器时，当在应用程序中导航时，如何将CSS class="active"添加到标头中的适当链接中</e

浏览 3提问于2014-07-31得票数 1

回答已采纳

1回答

我如何告诉一个类使用另一个类的方法？

java

我想编写一个名为smartADT的ADT，它根据列表中条目的数量选择要使用的数据结构。例如，如果给我一个包含50,000名员工的列表，我将告诉smartADT使用sortedLinkedList，如果超过这个数，我将使用BST，依此类推，但在本例中，我传递的大小是50000。我的问题是，如何告诉我的smartADT使用linke

浏览 0提问于2020-11-20得票数 1

3回答

在Prolog中处理列表中的列表

prolog

这是我在Prolog中构建二叉树的想法，但问题是:如何访问每个列表，以及如何区分它们。最重要的问题是:如何将变量“point”(我使用C语言的概念来解释我的想法)到树的头部，而树的头是由头表示的。

浏览 8提问于2013-12-26得票数 0

回答已采纳

8回答

给定BST及其根，打印产生相同bst的所有节点序列

permutation、binary-search-tree、sequences

给定一个BST，找到从根开始的所有节点序列，这些节点序列基本上会给出相同的二进制搜索树。 31 5 4 7 1 6 105,4,1,7,6,105,7,6,10,4,1但是，这里的不变量是父对象的索引必须始终小于其子对象的索引我在实

浏览 0提问于2014-01-19得票数 19

1回答

Agda:如何推断_≤_的证明(或者，如何实现二进制搜索树)

agda、dependent-type

我可能不会这么做，因为Agda，特别是，Agda标准库对我来说还是很新的。我正在尝试实现一些二进制搜索树的概念。 Leaf : A → BTree A 1 sortL : {x :

浏览 3提问于2016-04-13得票数 3

回答已采纳

2回答

双向二叉搜索树？

python、python-3.x、algorithm、binary-search-tree

我已经尝试实现了BST。到目前为止，它只根据BST属性(Left- now，Right-Bigger)添加关键字。尽管我以不同的方式实现了它。我认为BST应该是这样的 import pdb; cl

浏览 22提问于2019-07-09得票数 0

回答已采纳

2回答

UNIX目录二叉树

bash、shell、unix

我的任务是在bash中创建目录二叉树，深度作为脚本的第一个参数。每个目录都必须使用第二个参数+目录所在的树的深度来命名。示例：.这比我到现在为止所做的任何事都难。任何帮助都将不胜感激。提前谢谢。

浏览 4提问于2015-05-10得票数 0

回答已采纳

3回答

STL中的BST实现

c++、stl

C++ STL "set“和"map”支持插入、擦除和查找操作的最坏情况。因此，底层实现是二进制搜索树。实现集合和映射的一个重要问题是提供对迭代器类的支持。当然，迭代器在内部维护一个指向迭代器中“当前”节点的指针。难点是有效地推进到下一个节点。我的问题是如果"set“和"map”实现了二进制搜索树，那么我们如何使用迭代

浏览 2提问于2011-09-12得票数 3

回答已采纳

2回答

没有定义的ty胡枝子结构

c++、struct、typedef

我正在查看我使用的C++库的头，下面有一行：源中的任何地方都没有asdf_t的定义。这条线在干什么？

浏览 3提问于2019-10-07得票数 2

回答已采纳

1回答

使用二叉树将中缀转换为后缀

c#、algorithm、data-structures

我正在尝试做一个后缀转换器的中缀。我已经在谷歌中搜索过代码，但大多数算法都是使用堆栈或使用大量的正则表达式，或者很难理解，但我想用二叉树来实现。get/set而不是简单的auto属性。还有我的BST类，它有Insert，Postfix，Prefix和Infix方法(我也写了search，deletemin，等等，但我的问题不需要它们)public class

浏览 1提问于2014-11-21得票数 3

3回答

如何获得二叉树的根(设置或映射)？

c++、dictionary、tree、binary-tree、std

如何获得std::set或std::map的根节点？它提供了获取begin()和end()迭代器的功能，但我在文档中没有看到任何关于获取根的内容。

浏览 4提问于2017-09-01得票数 1

回答已采纳

1回答

在C++中设置实现？

c++、algorithm、data-structures、stl

根据C++的STL中的以下链接- 集通常是作为二进制搜索树实现的，因此我能够评估数据类型在某些情况下的行为，例如in或字符或浮点数或字符串，因为在这些情况下很容易看到BST命令强加于set元素，但考虑到集合的二叉树数据结构实现，我无法可视化以下数据类型如何使用二进制搜索树实现： set<vector<int>>或<em

浏览 1提问于2013-04-07得票数 3

2回答

Excel VBA通过连续单击单元格/文本按多个条件排序

excel、vba、sorting

我试图根据单击的列标题对表中的excel列进行排序。到目前为止，我有下面的代码，它运行良好。我单击一个标头，然后按我单击的列标题对表进行排序。这种组合可能是不同的，所以我不能真正使用vba排序标准1、2、3，并在一次传递中完成排序。为了清除排序顺序，我使用以下方法： ActiveWorkbook.Worksheets("active").ListObjects("active</

浏览 0提问于2018-08-23得票数 9

回答已采纳

2回答

若要在apache服务器中设置RequestHeader，则无法工作。

apache-2.2、mod-rewrite、mod-proxy、httpd.conf、rewritecond

我有一个需求，需要用从URI的查询字符串中检索的值来设置RequestHeader。我在RHEL上使用Apache2.2。Header set "X-Header" "%{RU}e" env=RU 注意:我还尝试通过硬编码值来设置请求头，我还启用了代理模块。RequestHeader set X-User-ID "tes

浏览 0提问于2016-06-24得票数 1

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

如何使用active标志在BST的Set ADT中实现removeAny

相关·内容