Search tree
id:
search-tree-291-17491284
title:
Search tree
text:
In computer science, a search tree is a tree data structure used for locating specific keys from within a set. In order for a tree to function as a search tree, the key for each node must be greater than any keys in subtrees on the left, and less than any keys in subtrees on the right. The advantage of search trees is their efficient search time given the tree is reasonably balanced, which is to say the leaves at either end are of comparable depths. Various search-tree data structures exist, sev
brand slug:
wiki
category slug:
encyclopedia
description:
Data structure in tree form sorted for fast lookup
original url:
https://en.wikipedia.org/wiki/Search_tree
date created:
date modified:
2024-01-06T16:22:34Z
main entity:
{"identifier":"Q621673","url":"https://www.wikidata.org/entity/Q621673"}
image:
fields total:
13
integrity:
14