The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 06, 2007
Filed:
Jun. 28, 2002
Peter Francis Ostertag, Woodinville, WA (US);
Michael J. Hillberg, Kirkland, WA (US);
Jeffrey L. Bogdan, Redmond, WA (US);
Robert A. Relyea, Bellevue, WA (US);
Peter Francis Ostertag, Woodinville, WA (US);
Michael J. Hillberg, Kirkland, WA (US);
Jeffrey L. Bogdan, Redmond, WA (US);
Robert A. Relyea, Bellevue, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
A hybrid tree data structure is suitable for use in scenarios involving intermingled text and user interface elements. Trees of two different types can be combined via one or more proxy nodes. For example, one type can be efficient at processing user interface elements and another can be efficient at processing text. Operations suitable for user interface elements can be efficiently performed on portions of the hybrid tree having user interface elements, and operations suitable for sequential data can be efficiently performed on portions of the hybrid tree having sequential data. The structure is thus suited for representing documents or graphical user interfaces. A hypertext document can be represented via the hybrid tree to enable more efficient searching, navigation, rendering, or editing of the document. Hybrid tree services can be provided by an operating system service.