Dvojiško drevo

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 20:29, 18 december 2005
TomazPisanski (Pogovor | prispevki)

← Prejšnja različica
Različica od 07:52, 19 december 2005
AndrejStivicevic (Pogovor | prispevki)

Naslednja različica →
Vrstica 1: Vrstica 1:
-'''Dvojiško drevo''' je [[podatkovna struktura]]. Definiramo ga lahko rekurzivno.+'''Dvojiško drevo''' je [[podatkovna struktura]]. Definiramo ga lahko [[rekurzija|rekurzivno]].
* Prazno drevo (prazna množica) je dvojiško drevo: <math>T = \emptyset</math> * Prazno drevo (prazna množica) je dvojiško drevo: <math>T = \emptyset</math>

Različica od 07:52, 19 december 2005

Dvojiško drevo je podatkovna struktura. Definiramo ga lahko rekurzivno.

  • Prazno drevo (prazna množica) je dvojiško drevo: T = \emptyset
  • Neprazano drevo T lahko zapišemo v obliki trojice T = (koren,Levi,Desni).

Pri tem je koren podatek izbranega tipa, Levi in Desni pa sta dvojiški drevesi.

Glej tudi

Osebna orodja