EntityQ623818· pop 38· linked from 213 articles

albero binario di ricerca

Also known as BST, ordered binary tree, sorted binary tree

tipo di struttura dati

Key facts

Type: tree
Invented by: P.F. Windley, A.D. Booth , A.J.T. Colin , and T.N. Hibbard
Operation: Average
Search: Θ(log n )
Insert: Θ(log n )
Delete: Θ(log n )
Space: Θ( n )

via Wikipedia infobox

Wikidata facts

Image: Binary search tree.svg

Sources (3)

Article · Italiano

Un albero binario di ricerca (meglio noto come BST, dall'inglese Binary Search Tree), in informatica, è un particolare tipo di struttura dati. Permette di effettuare in maniera efficiente operazioni come: ricerca, inserimento e cancellazione di elementi.

Abstract from DBpedia / Wikipedia · CC BY-SA