Alan Freedman -- The Computer Language Company - Computer Desktop Encyclopedia
Computer Desktop Encyclopedia
Longest-Running Tech Reference on the Planet

A CDE Definition

You'll love The Computer Desktop Encyclopedia (CDE) for Tech Term of the Day (TTOD)

LOOK UP ANOTHER TERM


quad tree

A tree structure used to search a database. There are always four branches attached to a branch point (node). The search continually divides the available records by four until the desired record is found. See splay tree.



splay tree

A tree structure used to search a database. When a branch point (node) is accessed, it is rotated or "splayed" to the root, changing the structure of the tree. Since pointers to the most frequently accessed records are always moved closer to the starting point of the search, those records are typically located faster. See quad tree.



Personal Use Only

Before/After Your Search Term
BeforeAfter
QthDQuad Ultra XGA
QTWQuad Wide XGA
quad-band handsetQuad XGA
quad-band phonequadbit
quad corequadcopter
Quad HDQuadHD
quad high definitionQuadra
quad SIMquadrature
quad speed CD-ROMquadrature amplitude modulation
Quad Super XGAquadrillion

Terms By Topic
Click any of the following categories for a list of fundamental terms.
Computer Words You Gotta KnowSystem design
Job categoriesUnix/Linux
Interesting stuffPersonal computers
InternetIndustrial Automation/Process Control
Communications & networkingAssociations/Standards organizations
HistoryDesktop publishing
Audio/VideoGraphics
MainframesSecurity
ProgrammingHealthcare IT
System design