我正试着用Rust写一个二进制搜索树，但是我不明白是怎么回事： Leaf,}
impl<'a, T: Ord> BST&
浏览 10提问于2017-07-19得票数 0
回答已采纳
1回答
我试图编写一个Prolog谓词，为给定的遍历提供一个可能的二进制搜索树。我选择像t(Root, Left Subtree, Right Subtree)那样表示树，叶子只是t(Number)，当子树不存在时，它的值是nil。到目前为止，这就是我所拥有的(在本例中仅用于postorder遍历)：post(t(X), [X]).
post(t</
浏览 2提问于2021-01-03得票数 3
给定以下代码： r: &'a T,..。编译器会抱怨：考虑添加一个显式的生存期限制T: 'a，这样引用类型&'a T就不会超过它所指向的数据。然而，仔细想一想，我不明白为什么我要写T
浏览 18提问于2017-01-23得票数 30
回答已采纳
3回答
类似的接口是通用的，所以让我们考虑在搜索树中存储以下类型的元素：这仍然会引起问题。现在，如果我们创建一个存储哺乳动物对象的二进制搜索树，那么可以添加一只狗和一只猫，但它们并不是完全可以比较的。因此，这个解决方案，如果以这种特殊的方式使用，有同样的问题，使用非神经版本的可比。一个更全面的解决方案(虽然在智力上不那么令人满意)是编写泛型<
浏览 3提问于2012-07-15得票数 4
回答已采纳
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
6回答
正确搜索和替换源代码的最简单方法
、、、、
每当这种情况出现时，大约每隔几个月就会出现一次，结果我花了很长时间试图找出一个bash脚本来做我想做的事情。我很确定我想要的类似于其他人想要的，但是当我快速搜索时，网上可用的脚本往往过于简化，而且不做这些事情(而且我自己的bash脚本技巧还不够好，找不出来)：
它必须允许我选择文件类型(例如"*.js")，因为有时文件夹树包含不应该搜索的二进制文件和其他文件类型<
浏览 0提问于2011-12-23得票数 3
回答已采纳
当我为From<T>实现FileSlice特性时，错误的存在时间不够长，因为FlieSlice引用了from方法的参数，而参数在方法返回时被删除。 }where
T: Deref<Target = [
浏览 4提问于2022-03-11得票数 0
回答已采纳
我有一个二进制搜索树。节点的格式是由三个元素组成的列表，第一个元素是节点上的值，第二个元素是左子节点，第三个元素是右子节点。"make“函数创建一个空树，如下所示：( () )。我能够创建树，插入值，并查找树中是否存在某个值。当我尝试编写一个将树作为有序列表返回的函数时，我的问题就出现了。(cadr t) x) (caddr t)))
((> x (car <e
浏览 2提问于2012-09-15得票数 0
回答已采纳
2回答
我需要在这些小组里搜索。我需要一个更好的提示。我想要么把所有的东西都放在垃圾桶里： and search like this:goup = g_tree_lookup(t, (gpointer *)itemName);char g1[2300][14];并进行如下搜索(未选中，伪代码)：
浏览 3提问于2014-02-06得票数 3
回答已采纳
3回答
指向OCaml中记录的指针
、、、、
我正在OCaml中实现二进制搜索树，试图尽可能多地使用命令式编程。我有以下数据类型： and node = {mutablerecord expression is expected to have type node ref二进制搜索<
浏览 5提问于2017-10-03得票数 0
回答已采纳
5回答
我想使用C#在平衡的二进制搜索树中存储一些值。我查看了generics名称空间中的集合，但没有找到与stl集等效的集合。
我可以使用什么泛型集合？(我不想存储键/值对...仅仅是值。)
浏览 0提问于2009-02-22得票数 6
回答已采纳
2回答
打印二叉树
、、
编写函数以以下列格式打印二叉树： / \ \ / \输出应该包括一行节点，然后是一行/和\字符，指示关系，然后是一行节点，等等。输入：
输入将作为函数的参数提供。我不会指定树的确切结构，但是它必须作为实际的二叉树使用。没有“树在我的程序中表示为字符串，与预期的输出类似”。最短代码的点数，但我更喜欢完全工作的长解决方案，而不是90%的工作时间短的解
浏览 0提问于2011-02-11得票数 20
1回答
我已经在我的二进制搜索树中插入了一个日期字符串。现在，当用户输入年份时，我想检查BST中的日期中是否存在该年份，如果存在，则执行一些操作。问题是我的BST的searchTree方法返回一个布尔值，所以我不确定如何在BST中搜索子字符串，甚至不确定它是否可能。我搜索子字符串，因为我不需要日期或月份。我只需要检查一下我的BST中是否存在这一年。有什么建议？我的搜索树方
浏览 13提问于2020-06-08得票数 0
1回答
package com.goman;
private BST right; this.left = left; this.data = data; if(root
浏览 0提问于2016-12-13得票数 1
回答已采纳
2回答
给定两个类型为double的排序向量，其中向量可能有不同的大小，我想生成一个对的列表，从两个向量中每个都生成一个元素，其中一对元素之间的差异被最小化，并且没有两对共享元素。向量都很大，任务必须在很短的时间内完成。插值搜索所需的时间也一样长。在某些算法中使用
浏览 1提问于2020-08-10得票数 0
3回答
有序链表与B-树
、、
如果您使用b+树作为索引，那么这看起来非常类似于有序链表。但有序链表似乎有一些优点，例如不必导航树结构，也不必在节点已满时重新构建节点，以及在未平衡时不必重新构建树。谁能回答使用b树而不是有序链表的原因是什么？
浏览 0提问于2011-12-05得票数 5
回答已采纳
我试图运行这段代码，以便在二叉树中搜索元素。它工作良好，但我不能返回值，但可以显示它。_getNodeAddress(data, root.right, res) return res
因此，在上面的方法中，它遍历树以寻找作为变量键的值但是现在，当我需要将值返回给父方法(即"getNodeAddress“)时，问题就出现了。我无法在父方法中打印值。它只打印"None“，所以我的问题是如何从递归返回值。
浏览 3提问于2022-04-13得票数 0
回答已采纳
到目前为止，在第一遍中，我检查对多态函数的所有调用，并保存调用函数的特定类型。
因此，在这一点上，我知道所有参数类型，以及它们需要替换的所有实际类型。在第二遍中，我希望修改我的语法树，并将这个参数多态函数声明替换为具有特定类型的一个或多个函数声明。我认为一个简单的重写规则是不够的，因为我还需要替换函数主体中的所有类型。我是否需要编写另一种树语法，只在这个函数声明子
浏览 5提问于2011-08-24得票数 4
回答已采纳
我正在寻找的数据结构是快速的O(lg(n))或O(n*lg(n))的插入和搜索，即。是一组整数中的X，它可以处理并发读写，如果可能的话，可以在没有锁和没有持久性的情况下进行写写。对于相同的插入和搜索时间，将选择空间效率更高的解决方案。没有副本。对于两个T1(
浏览 2提问于2013-03-10得票数 1
回答已采纳
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
如果树没有排序，则对数组进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗？伪代码/代码示例将不胜感激。编辑1:假设二叉树的结构由以下对象提供{ Node rig
浏览 0提问于2013-11-16得票数 5
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
