tree

tree

文章 11 浏览 91

伸展树(自平衡树)背后的直觉

我正在阅读八字树的基础知识。在 n 次操作中,一次操作的摊余成本为 O(log n)。一些粗略的基本思想是,当您访问一个节点时,您将其展开,即您将其置于…

最偏执的依靠 2024-11-04 07:35:23 1 0

SML - 如何通过树的后序扫描创建列表

如何在 SML 中实现获取树并返回列表的函数。该列表由根据树的后序扫描的树节点中的值组成。 树数据类型是: datatype 'a Tree = Leaf | Branch of 'a …

清醇 2024-11-04 07:24:49 3 0

树中兄弟姐妹之间的亲密程度如何表示?

例如,人们可能想说“鲸鱼”是动物的“孩子”,但“鲸鱼”更像“海豚”而不是“狗”。在这种情况下,“鲸鱼”、“海豚”、“狗”都是动物的子代,但“…

娇纵 2024-11-04 07:10:36 2 0

树的 InOrder 迭代器实现需要帮助

我正在为家庭作业实现一个 InOrder 迭代器,这意味着迭代器将这样前进: 访问左子节点 访问节点 访问右子节点 还有这些复杂性限制: 遍历整棵树的运行…

浪荡不羁 2024-11-04 06:46:35 2 0

C 中的结构体、指针和树

在我们最后一个学期的项目中,我操作系统课上的每个人都负责实现一个伪“linux 文件系统”。这个想法是模拟处理文件、文件夹、更改目录等。 当我用 C …

似狗非友 2024-11-04 04:45:05 1 0

树形菜单 - 4 级

我的网站有 4 级菜单结构: 部分(在部分表中),类别(在类别表中,section_id指向部分),然后是页面(在表中页面我有parent_id,因为一个页面实际…

顾忌 2024-11-04 04:22:39 0 0

Extjs 4为每个项目设置一个id

因此,我正在通过创建监听视图事件以触发方法的控制器来使用遵循 MVC 模式的新 Ext。我有一个视图,其中的树作为管理菜单加载,当单击名为“列出所有…

゛清羽墨安 2024-11-04 04:12:06 0 0

一种简单语言的 ANTLR 解析器和树语法

编辑: 这是更新的树和解析器语法: 解析器语法: options { language = CSharp2 output=AST } tokens { UNARY_MINUS CALL } program : (function)* m…

大海や 2024-11-04 04:06:57 0 0

ANTLR 语法错误意外标记:加号

您好,我的 ANTLR 树语法有一个小问题。我正在使用 ANTLRWorks 1.4。在解析器语法中,我有这样的规则: declaration : 'variable' IDENTIFIER ( ',' I…

深爱成瘾 2024-11-04 03:57:48 1 0

Ruby - n 叉树的每个递归

已修复:请参阅编辑编辑 我在为 n 叉树编写自己的递归每个时遇到麻烦。 @element 是节点的值,@children 是所有相连的下层节点的数组。这是我的方法:…

污味仙女 2024-11-04 03:48:09 0 0

什么是父节点以及如何存储它?

我想解决这个问题。即使IVlad回答了这个问题,我也不明白什么是父节点,什么是子节点。你能解释一下吗?…

回忆凄美了谁 2024-11-04 03:26:17 1 0

CTreeCtrl 以编程方式设置所选项目

我想以编程方式设置要选择的树 ctrl 项的状态,然后在其他地方处理它。我想这样做是为了重用用户单击它时调用的代码。我尝试了这个,但失败了,为什么…

无妨# 2024-11-04 02:26:54 1 0

枚举树中的所有路径

我已经尝试过了;搜索了又搜索,但无法真正找到解决我的问题的算法。我想枚举树中的所有路径(不仅仅是简单路径)那些以叶节点开头和结尾的路径(尽管…

我一直都在从未离去 2024-11-04 01:43:18 0 0

代码综合-C++/Tree子节点序列化

我正在使用这个很棒的工具(http://www.codesynthesis.com/products/xsd/c++/tree/)将 xsd 转换为 C++ 代码。 我正在尝试从子节点获取 xml 字符串,…

阳光下慵懒的猫 2024-11-03 23:41:42 1 0

如何跟踪此对象图深度优先搜索算法中的深度?

我有这段代码,它迭代一棵树,进行深度优先搜索。每个元素都只处理一次。非常好。 -(void)iterateOverTree:(TreeNode *)node { NSMutableArray * elem…

屌丝范 2024-11-03 23:07:55 2 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文