Overleg:Zoekboom

Een zoekboom is een boom met de volgende eigenschappen:

• het aantal sleutels in een top t noemen we n(t), we noemen die sleutels ${\displaystyle s_{1},...,s_{n(t)}}$
• een top t heeft altijd n(t)+1 kinderen, die noemen we ${\displaystyle k_{1},k_{2},...,k_{n(t)+1}}$

Als we nu ${\displaystyle s_{0}=-\infty }$ en ${\displaystyle s_{n(t)+1}=+\infty }$ stellen, dan geldt ook nog:

--- Dat is voorlopig, morgen vul ik dit verder aan, maar te weinig om nu al te plaatsen, ook nog niet volledig correct. – De voorgaande bijdrage werd geplaatst door XCez (overleg · bijdragen) 21 dec 2007 23:47

Hallo medebewerkers,

Ik heb zojuist 0 externe link(s) gewijzigd op Zoekboom. Neem even een moment om mijn bewerking te beoordelen. Als u nog vragen heeft of u de bot bepaalde links of pagina's wilt laten negeren, raadpleeg dan deze eenvoudige FaQ voor meer informatie. Ik heb de volgende wijzigingen aangebracht:

• sjabloon {{Dode link}} toegevoegd aan http://cs.lmu.edu/~ray/no

Zie de FAQ voor problemen met de bot of met het oplossen van URLs.

Groet.—InternetArchiveBot (Fouten melden) 19 mei 2019 12:50 (CEST)Reageren