Invention Grant
- Patent Title: Tree data structure
-
Application No.: US13477789Application Date: 2012-05-22
-
Publication No.: US09626398B2Publication Date: 2017-04-18
- Inventor: Goetz Graefe , Harumi Kuno , Hideaki Kimura
- Applicant: Goetz Graefe , Harumi Kuno , Hideaki Kimura
- Applicant Address: US TX Houston
- Assignee: Hewlett Packard Enterprise Development LP
- Current Assignee: Hewlett Packard Enterprise Development LP
- Current Assignee Address: US TX Houston
- Agency: Fabian VanCott
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method of implementing a tree data structure comprises creating a parent and child relationship between a first node and a second node, in which the first node and second node are at the same hierarchical level of the tree data structure, and maintaining only one incoming pointer for each of the nodes in the tree data structure at all times. A tree data structure in which each node in the tree data structure has a single incoming pointer, and in which the tree data structure comprises a pointer directed to a local overflow node from a node at the same hierarchical level as the local overflow node.
Public/Granted literature
- US20130318126A1 TREE DATA STRUCTURE Public/Granted day:2013-11-28
Information query