Innholdsfortegnelse:
Definisjon - Hva betyr Binary Tree?
Et binært tre er en tredatastruktur der hver node har opptil to underordnede knuter, og skaper treets grener. De to barna kalles vanligvis venstre og høyre knutepunkt. Foreldreknuter er noder med barn, mens barneknuter kan inneholde referanser til foreldrene.
Techopedia forklarer Binary Tree
Et binært tre består av høyst to noder, ofte kalt venstre og høyre noder, og et dataelement. Den øverste noden til treet kalles rotnoden, og venstre og høyre peker rettes mot mindre undertrær på hver side.
Binære trær brukes til å implementere binære søketrær og binære hauger. De brukes også ofte til å sortere data som i en haugesortering.
