[发明专利]增广、探索、和维护项目分层结构的方法

权利要求书

1.一种设备，包括:

处理器实现的引擎；

耦合到处理器实现的引擎的存储器；和

耦合到处理器实现的引擎的显示器，

其中处理器实现的引擎根据存储在存储器中的指令，针对一个或多个输入树的每个输入树，该输入树包括根节点，并且针对每个其他节点，该其他节点的父节点，由有向无环图(DAG)包含的一个或多个输入树，其中该输入树被反转，使得另一个节点作为DAG中的父节点与该输入树中该另一个节点的父节点相关，以嵌入该输入树的相应显示的子树，该子树包括该输入树的根节点并由该输入树的根节点的后代的连接集合组成，在以不同于第一方向的方向生长的基底树内，以第一方向生长的各个显示的子树，每个显示的子树的每个显示的节点由基底树的各个基底节点指示，通过:

a)接收一个或多个输入树；

b)对于一个或多个输入树中的每个输入树，通过基底树在显示器上呈现该输入树的相应显示的子树；和

c)在一个或多个输入树的给定输入树的相应显示子树中展开没有子节点的给定显示节点，并且至少一个父显示节点作为DAG中的父节点与给定显示节点相关，嵌入给定输入树的扩展显示子树，该扩展显示子树包含给定显示节点的相应显示子树并且包括基底树内的至少一个父显示节点，所述至少一个父显示节点作为扩展显示子树中的子节点与给定显示节点相关，通过:

i)在基底树中为给定的显示节点动态地分配至少一个父基底节点的相应列表，至少一个父基底节点的相应列表的每个父基底节点指示至少一个父显示节点的父显示节点，至少一个父基底节点的相应列表包括第一父基底节点和最后一个父基底节点；和

ii)从给定显示节点的至少一个父基底节点的相应列表的最后一个父基底节点，移动指示给定显示节点在基底树中下降的相应基底节点，

从而使用户能够探索给定输入树的相应显示的子树，该子树在第一方向上生长，嵌入在基底树内，在与第一方向不同的方向上生长。

2.根据权利要求1所述的设备，其中子显示节点作为子节点在DAG中与给定的显示节点相关，并且给定的显示节点在给定的输入树中比作为父节点在DAG中与子显示节点相关的任何其他父显示节点具有更高的高度，并且给定的显示节点还没有被子显示节点的至少一个父基板节点的相应列表的第一父基板节点指示，并且处理器实现的引擎还被指向:

移动相应的基底节点，该基底节点指示要排序的给定显示节点作为子显示节点的至少一个父基底节点的相应列表的第一父基底节点，

从而保持至少一个母衬底节点的每个列表的第一母衬底节点的扩展，至少扩展到至少一个母衬底节点的列表的任何其他母衬底节点。

3.根据权利要求2所述的设备，其中，所述给定的显示节点最初由所述子显示节点的至少一个父基底节点的相应列表的最后一个父基底节点指示，并且所述处理器实现的引擎还被指向:

从最初指示给定的显示节点在基底树中从父基底节点下降的相应基底节点移动在基底树中下降的多个后代节点，该父基底节点现在被排序为子显示节点的至少一个父基底节点的相应列表的最后一个父基底节点，

从而在指示给定输入树中的给定显示节点的父节点的相应基底节点的上下文探索内，维护指示给定输入树中的给定显示节点的父节点的相应子节点的每个基底节点。