Display system and method for constructing and editing a hierarchical arrangement of information

• US 4,764,867 A
• Filed: 06/03/1986
• Issued: 08/16/1988
• Est. Priority Date: 06/03/1986
• Status: Expired due to Term

• Current Assignee: Broderbund Software, Inc (Riverdeep Group Plc)
• Original Assignee: Banner Blue Software Incorporated
• Inventors: Hess, Kenneth L.
• Primary Examiner(s): Zache, Raulfe B.
• Application Number:
  US06/870,179
• Time in Patent Office: 805 Days
• Field of Search: 364/200, 364/300, 364/518, 364/521, 364/900
• US Class Current: 715/853
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 3/04895 Guidance during keyboard input operation, e.g. prompting

Abstract

A user-controlled interactive computer display system and method is disclosed for manipulating a hierarchy of information (a topmost node and a number of subordinate nodes, each with only one superior node). This display system and method allows a hierarchical arrangement of information to be constructed and changed with a minimum of steps and errors because positional information about each node is handled implicitly by the system.

Claims

1. In a user-controlled interactive computer display system for constructing a hierarchy which has a single topmost node and a number of subordinate nodes such that each node has information in an associated data entry field stored about it, and each subordinate node has only one superior node, an improved method of assembling the nodes in the hierarchy comprising the steps performed in selected sequence of:

determining if a topmost node exists;

creating a topmost node if the topmost node is determined not to exist;

displaying in one selected location on said user-controlled interactive computer display system a selected portion of the information stored about one node to identify such node to the user as a current superior node;

displaying in another selected location a list of the subordinate nodes to said current superior node comprising a selected portion of the information stored about each subordinate node and at least one data entry field not associated with a node;

selectively changing said information stored about the nodes;

creating a new subordinate node to said current superior node in response to the user entering information in said one data entry field; and

selecting for display another node as said current superior node.

2. The method according to claim 1 wherein said step of selecting optionally displays a node that is superior to said current superior node, subordinate to said current superior node, a left sibling of said current superior node, or a right sibling of said current superior node.

3. The method according to claim 1 wherein said one selected location and said another selected location are demarcated.

4. The method according to claim 1 wherein said one selected location and said another selected location are demarcated and adjacent.

5. In a computer display system for viewing, modifying, or constructing any kind of hierarchy, an improved method of displaying information stored about said hierarchy comprising the steps of:

displaying in one selected location on said computer display system a selected portion of the information stored about a superior node to identify said superior node;

displaying in another selected location a list of subordinate nodes to said superior node comprising a selected portion of the information stored about each subordinate node; and

selecting for display another node as a new superior node.

6. The method according to claim 5 wherein said step of selecting optionally displays a node that is superior to said superior node, subordinate to said superior node, a left sibling of said superior node, or a right sibling of said superior node.

7. In a user-controlled interactive computer display system for constructing a hierarchy of multiple levels which has a single topmost node and a number of subordinate nodes such that each node has descriptive information in an associated data entry field stored about it, and each subordinate node has only one superior node, an improved method of assembling the nodes in the hierarchy comprising the steps performed in selected sequence of:

determining if a topmost node exists;

creating a topmost node if the topmost node is determined not to exist;

displaying in one demarcated location on said user-controlled interactive computer display system a selected portion of the descriptive information stored about one node to identify the node to the user as a current superior node, and displaying in such one location positional information about said current superior node including a number identifying a level in the hierarchy;

displaying in another demarcated location adjacent to said one demarcated location, a list of the subordinate nodes to said current superior node comprising a selected portion of the descriptive information about each of the subordinate nodes, and displaying in such adjacent location a number identifying a level in the hierarchy for each subordinate node, and displaying in such adjacent location at least one data entry field not assigned to one of the subordinate nodes;

selectively changing said information stored about the nodes;

creating or destroying intervening nodes between one subordinate node and its superior node that is more than one level lower in the hierarchy as the user changes the level of the one subordinate node;

creating a new subordinate node to said current superior node in response to the user entering information in said one data entry field;

selecting for display another node as a new current superior node;

moving a number of nodes from one location in the hierarchy to another;

inserting a new node at a selected location in the hierarcy;

deleting a number of nodes; and

processing the information stored about the nodes to produce an output indication of the hierarchy.

8. The method according to claim 7 comprising the additional step, performed prior to said processing step, of:

assigning a value to a node that determines subsequent processing of the hierarchy.

9. The method according to claim 7 wherein said step of selecting optionally displays a node that is superior to said current superior node, subordinate to said current superior node, a left sibling of said current superior node, or a right sibling of said current superior node.

10. An interactive computer-controlled system for assembling a hierarchy which has a single topmost node and a number of subordinate nodes where each subordinate node has only one superior node, the system comprising:

display means for displaying the nodes of the hierarchy;

storage means for storing and retrieving information about each node;

processor means coupled to the display means and to the storage means for accessing and processing the information stored in the storage means to provide a display of a selected number of nodes and the information about each;

said processor means identifying for display in one selected location a selected portion of the information stored about one node to identify such node as a current superior node, and identifying for display in another selected location a list of subordinate nodes to said current superior node comprising a selected portion of the stored information about each subordinate node; and

input means coupled to said processor means for entering information about nodes into the storage means in response to operation of the input means, said input means supplying information in the data field for storage in the storage means and for processing by the processor means to identify for display by the display means a hierarchy including information stored about said current superior node and the selected number of subordinate nodes including a new subordinate node, said input means also for selecting for display another node as a new current superior node.

11. In a user-controlled interactive computer display system for constructing a hierarchy which has a single topmost node and a number of subordinate nodes such that each node has information in an associated data entry field stored about it, and each subordinate node has only one superior node, an improved method of assembling the nodes in the hierarchy comprising the steps performed in selected sequence of:

determining if a topmost node exists;

creating a topmost node if the topmost node is determined not to exist;

displaying in one selected location on said usercontrolled interactive computer display system a selected portion of the information stored about one node to identify such node to the user as current superior node;

displaying in another selected location a list of the subordinate nodes to said current superior node comprising a selected portion of the information stored about each subordinate node;

selectively changing said information stored about the nodes;

creating a new subordinate node to said current superior node; and

selecting for display another node as a new current superior node.

12. The method according to claim 11 wherein said step of selecting optionally displays a node that is superior to said current superior node, subordinate to said current superior node, a left sibling of said current superior node, or a right sibling of said current superior node.

13. The method according to claim 11 wherein said one selected location and said another selected location are demarcated.

14. The method according to claim 11 wherein said one selected location and said another selected location are demarcated and adjacent.

15. In a user-controlled interactive computer display system for constructing a hierarchy of multiple levels which has a single topmost node and a number of subordinate nodes such that each node has descriptive information in an associated data entry field stored about it, and each subordinate node has only one superior node, an improved method of assembling the nodes in the hierarchy comprising the steps performed in selected sequence of:

determining if a topmost node exists;

creating a topmost node if the topmost node is determined not to exist;

displaying in one demarcated location on said usercontrolled interactive computer display system a selected portion of the descriptive information stored about one node to identify the node to the user as a current superior node, and displaying in such one location positional information about said current superior node including a number identifying a level in the hierarchy;

displaying in another demarcated location adjacent to said one location a list of the subordinate nodes to said current superior node comprising a selected portion of the descriptive information about each of the subordinate nodes and displaying in such adjacent location a number identifying a level in the hierarchy for each subordinate node, and displaying in such adjacent location at least one data entry field not assigned to one of the subordinate nodes;

selectively changing said information stored about the nodes;

creating or destroying intervening nodes between one subordinate node and its superior node that is more than one level lower in the hierarchy as the user changes the level of the one subordinate node;

creating a new subordinate node to said current superior node in response to the user entering information in said one data entry field; and

selecting for display another node as a new current superior node.

16. The method according to claim 15 comprising the additional step of moving a number of nodes from one location in the hierarchy to another.

17. The method according to claim 15 comprising the additional step of inserting a new node at a selected location in the hierarchy.

18. The method according to claim 15 comprising the additional step of deleting a number of nodes.

19. The method according to claim 15 comprising the additional steps of processing the information stored about the nodes to produce an output indication of the hierarchy.

20. The method according to claim 15 wherein said step of selecting optionally displays a node that is superior to said current superior node, subordinate to said current superior node, a left sibling of said current superior node, or a right sibling of said current superior node.

21. The method according to claim 15 wherein said step of selecting optionally displays the node chosen from a list of all nodes in the hierarchy.