search tree

From Wiktionary, the free dictionary
Archived revision by Hekaheka (talk | contribs) as of 19:18, 19 April 2018.
Jump to navigation Jump to search

English

Noun

search tree (plural search trees)

  1. (computing theory) A tree (data structure) set up to facilitate searching.
    The red-black tree is a balanced binary search tree that has quite fast insert and delete operations and is always sorted.

Hypernyms

Translations