A Dvejetainė medžio duomenų struktūra yra hierarchinė duomenų struktūra, kurioje kiekvienas mazgas turi ne daugiau kaip du antrinius, vadinamus kairiuoju antruoju ir dešiniuoju antruoju. Jis dažniausiai naudojamas kompiuterių moksle, siekiant efektyviai saugoti ir gauti duomenis, atliekant įvairias operacijas, tokias kaip įterpimas, trynimas ir perėjimas.
Įvadas:
- Dvejetainio medžio savybės
- Dvejetainių medžių rūšys
- Dvejetainio medžio taikymas, privalumai ir trūkumai
- Dvejetainis medis (masyvo įgyvendinimas)
- Pilnas dvejetainis medis
- Tobulas dvejetainis medis
Pagrindinės dvejetainio medžio operacijos:
- Medžių apvažiavimas (užsakymas, išankstinis užsakymas ir posakis)
- Lygio tvarkos medžio perėjimas
- Raskite didžiausią tam tikro dvejetainio medžio gylį arba aukštį
- Įterpimas į dvejetainį medį
- Ištrynimas dvejetainiame medyje
- Dvejetainių medžių išvardijimas
Kai kurie kiti svarbūs dvejetainių medžių perėjimai:
- Lygio tvarkos perėjimas spirale
- Atvirkštinio lygio tvarka
- BFS ir DFS dvejetainiam medžiui
- Inorder Tree Traversation be rekursijos
- Morriso kelionė išankstiniam užsakymui
- Iteratyvus išankstinio užsakymo perėjimas
- Iteratyvus postorder Traversal naudojant du kaminus
- Dvejetainio medžio įstrižainė
- Dvejetainio medžio riba
Lengvos dvejetainės medžio duomenų struktūros problemos:
- Apskaičiuokite viso dvejetainio medžio gylį iš išankstinio užsakymo
- Sukurkite medį iš Inorder ir Level order traversals
- Patikrinkite, ar duotas dvejetainis medis yra SumTree
- Patikrinkite, ar dvejetainiame medyje du mazgai yra pusbroliai
- Patikrinkite, ar pašalinus kraštą, dvejetainis medis gali padalyti į dvi dalis
- Patikrinkite, ar duotas dvejetainis medis yra tobulas, ar ne
- Patikrinkite, ar dvejetainiame medyje yra pasikartojančių 2 ar didesnių pomedžių
- Patikrinkite, ar du medžiai yra veidrodiniai
- Sulankstomi dvejetainiai medžiai
- Simetrinis medis (savo veidrodinis vaizdas)
- Parašykite kodą, kad nustatytumėte, ar du medžiai yra identiški
- Pomedis su nurodyta suma dvejetainiame medyje
- Glaustas dvejetainio medžio kodavimas
- Parašykite programą medžio dydžiui apskaičiuoti
- Dvejetainio medžio skersmuo
- Gaukite dvejetainio medžio mazgo lygį
Vidutinės problemos, susijusios su dvejetainio medžio duomenų struktūra:
- Raskite visus galimus dvejetainius medžius naudodami nurodytą Inorder Traversal
- Užpildykite visų mazgų Inorder Successor
- Sukurkite pilną dvejetainį medį iš jo susieto sąrašo vaizdavimo
- Minimalus apsikeitimas reikalingas norint konvertuoti dvejetainį medį į dvejetainį paieškos medį
- Konvertuoti nurodytą dvejetainį medį į dvigubai susietą sąrašą | 1 rinkinys
- Paverskite medį lygių mazgų mišku
- Apverskite dvejetainį medį
- Spausdinkite šaknų ir lapų kelius nenaudodami rekursijos
- Patikrinkite, ar pateiktos išankstinio užsakymo, įsakymo ir postorder traverzijos yra to paties medžio
- Patikrinkite, ar duotas dvejetainis medis yra baigtas, ar ne | 1 rinkinys (iteratyvus sprendimas)
- Patikrinkite, ar dvejetainis medis yra kito dvejetainio medžio pomedis | 2 rinkinys
- Raskite didžiausią pomedžio sumą medyje
- Didžiausia mazgų suma dvejetainiame medyje, kad nebūtų dviejų gretimų
- Žemiausias bendras protėvis dvejetainiame medyje | 1 rinkinys
- Bendrojo medžio aukštis iš pirminio masyvo
- Raskite atstumą tarp dviejų pateiktų dvejetainio medžio raktų
Sunkios problemos dėl dvejetainio medžio duomenų struktūros:
- Modifikuokite dvejetainį medį, kad gautumėte išankstinį užsakymą naudodami tik tinkamas nuorodas
- Sukurkite visą dvejetainį medį naudodami išankstinio užsakymo ir veidrodinio medžio išankstinio užsakymo eigą
- Sukurkite specialų medį pagal pateiktą išankstinio užsakymo judėjimą
- Sukurkite medį iš protėvių matricos
- Sukurkite visą k-arinį medį iš jo išankstinio užsakymo perėjimo
- Sukurkite dvejetainį medį iš eilutės su skliaustų vaizdu
- Konvertuokite dvejetainį medį į dvigubai susietą sąrašą spiralės būdu
- Konvertuokite dvejetainį medį į apskritą dvigubų nuorodų sąrašą
- Konvertuokite trejetą išraišką į dvejetainį medį
- Patikrinkite, ar yra kelias nuo šaknies iki lapo su nurodyta seka
- Pašalinkite visus mazgus, kurie nėra jokiame kelyje su suma>= k
- Didžiausia spiralės suma dvejetainiame medyje
- K-ojo lygio mazgų suma medyje, pavaizduota kaip eilutė
- Visų skaičių, sudarytų nuo šaknų iki lapų takų, suma
- Sujunkite du dvejetainius medžius atlikdami mazgų sumą (rekursyvus ir kartotinis)
- Raskite medžio šaknį, kur pateikiama kiekvieno mazgo vaikų ID suma
Greitos nuorodos :
Rekomenduojamas:
- Sužinokite duomenų struktūrą ir algoritmus | DSA mokymo programa