问题标签 [ternary-tree]

我正在实现一个在三叉树中插入和删除节点的 Java 程序。

我能够毫无问题地实现插入，但在实现删除操作时遇到了一些问题。

所以，我的问题是：

如果它有一个或多个子节点，如何从三叉树中删除一个节点？

如果您可以共享任何逻辑或伪代码来实现“删除”功能，那就太好了。

是否有一个简单的启发式来理解如何阅读嵌套的三元运算符？我在某人的源代码中遇到了这个问题，无法理解。一个简单的三元很容易：

但是您如何阅读以下内容？我可以将第一个与最后一个对齐，第二个与倒数第二个对齐，还是必须将其解析为我脑海中的 if/else 树？

Retabbed，它可以看起来像这样，这几乎可以理解（？）

这是我在三叉树中的一段代码，我用它来插入一个人的名字（一个名字中可以有多个单词，比如 Michele Adams、Tina Joseph George 等）。我想将上述递归转换为 for 循环/while 迭代器。

请指导我。

我正在用 c 编写用于字符串查找的三叉树。

到目前为止，我能够存储字符串并检查字符串是否存在。

示例插入

我需要取回我插入的字符串。例如，如果我插入

我应该能够提取具有相同字符串的列表。如果我进行树遍历（DFS），我不会得到它。如何获取存储项目的列表？

示例遍历

另外如何找到两个三元树的联合？有来自两棵树的项目，没有重复。

我需要执行三叉树的前序遍历。我对二叉树上的这种遍历很熟悉，例如：

这按 Root、Left、Right 的顺序遍历。我很困惑如何通过添加中间子节点来做到这一点。如果有人能解释这一点，那就太好了。谢谢

我正在创建一个程序，它读取文本文件并将其中的信息设置为三叉树中的节点。我已经创建了 addNode 方法，但现在我正在研究读取导入的纺织品并提取正确信息、将其设置到节点并构建树的方法。一个文本文件以下列格式给出，用于创建自动帮助服务系统。

每个节点都有三个 String 类型的变量：label、prompt 和 message

每次有完整的信息量（标签、提示、消息）时，我需要将节点添加到树的正确位置（在父节点下，左对齐）

这是我为该方法提供的代码。（假设 addNode 方法正常工作并且从左到右添加节点）

addNode 方法有 4 个参数（标签、提示、消息、父标签）

parentLabel 是放置孩子的地方。Ex/root 是上面示例代码第 4 行中的父标签。

我认为我的代码很接近，但它并不总是适用于给定的模式。文本文件将始终采用该格式，但是标签不必采用任何特定格式，并且它们不一定由数字和破折号组成。

对此的任何帮助将不胜感激。谢谢

三叉树类型定义为：

我需要修改函数 map & foldl 以匹配三叉树...

我知道这可能是一个简单的修改，但我似乎无法理解逻辑。我不明白二叉树会有什么不同......任何指针？

我可以按照维基百科上列出的三叉树算法生成所有互质对： https ://en.wikipedia.org/wiki/Coprime_integers

迅速地：

然而，每生产一对（例如打印，或者不保存在内存中），使用的空间将增加三倍。

这可能是haskell中的一个解决方案： Generating sorted list of all possible coprimes

但我在 python 中寻找一些东西，它没有惰性求值或无限列表。

我正在尝试实现三叉树，但出现以下错误并且我不确定问题出在哪里，因为我的构造函数需要一个整数输入。

错误：

必需：未找到参数：int 原因：实际参数列表和形式参数列表的长度不同 1 错误

代码：

现在我有树数据类型：

我正在尝试创建一个可以循环三叉树中的值的函数。树没有排序。

我现在有这个，但我无法编译它。它说：