Turinys:
Apibrėžimas - ką reiškia dvejetainis medis?
Dvejetainis medis yra medžio duomenų struktūra, kurioje kiekvienas mazgas turi iki dviejų vaiko mazgų, sukurdamas medžio šakas. Du vaikai dažniausiai vadinami kairiuoju ir dešiniuiais mazgais. Tėvų mazgai yra mazgai su vaikais, tuo tarpu vaikų mazgai gali apimti nuorodas į savo tėvus.
„Techopedia“ paaiškina dvejetainį medį
Dvejetainis medis yra sudarytas iš daugiausia dviejų mazgų, dažnai vadinamų kairiuoju ir dešiniuiais mazgais, ir duomenų elemento. Viršutinis medžio mazgas yra vadinamas šaknies mazgu, o kairysis ir dešinysis rodyklės nukreipti į mažesnius potvynius iš abiejų pusių.
Dvejetainiai medžiai naudojami dvejetainiams paieškos medžiams ir dvejetainėms krūvoms įgyvendinti. Jie taip pat dažnai naudojami rūšiuoti duomenis, kaip ir atliekant krūvos rūšiavimą.
