search tree

Definition from Wiktionary, the free dictionary
Jump to: navigation, search



search tree (plural search trees)

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