首页> 外文期刊>Algorithmica >Constant-Time Tree Traversal and Subtree Equality Check for Grammar-Compressed Trees
【24h】

Constant-Time Tree Traversal and Subtree Equality Check for Grammar-Compressed Trees

机译:语法压缩树的恒定时间树遍历和子树相等性检查

获取原文
获取原文并翻译 | 示例

摘要

A linear space data structure for grammar-compressed trees is presented which allows to carry out tree traversal operations and subtree equality checks in constant time. A traversal step consists of moving to the parent or to the i th child of a node.
机译:提出了一种用于语法压缩树的线性空间数据结构,该结构允许在恒定时间内执行树遍历操作和子树相等性检查。遍历步骤包括移动到节点的父级或第i个子级。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号