A Dvejetainis paieškos medis yra duomenų struktūra, naudojama kompiuterių moksle duomenims rūšiuoti ir saugoti. Kiekvienas mazgas a Dvejetainis paieškos medis turi ne daugiau kaip du vaikus, a paliko vaikas ir a teisingai vaikas, su paliko vaikas, kurio reikšmės yra mažesnės nei pirminis mazgas ir teisingai vaikas, kurio reikšmės yra didesnės nei pirminis mazgas. Ši hierarchinė struktūra leidžia efektyviai ieškant , įterpimas , ir ištrynimas operacijos su medyje saugomais duomenimis.
Neena Gupta
Dvejetainis paieškos medis
Įvadas į dvejetainę paiešką:
- BST programos
- Dvejetainės paieškos medžio taikymas, privalumai ir trūkumai
Pagrindinės BST operacijos:
- Įterpimas į dvejetainį paieškos medį
- Ieškoma dvejetainėje paieškos medyje
- Ištrynimas dvejetainėje paieškos medyje
- Dvejetainės paieškos medžio (BST) traversals – užsakymas, išankstinis užsakymas, post orderis
- Konvertuokite įprastą BST į subalansuotą BST
Lengvos standartinės BST problemos:
- Iteratyvi paieška dvejetainėje paieškos medyje
- Programa, skirta patikrinti, ar dvejetainis medis yra BST, ar ne
- Dvejetainio medžio konvertavimas į dvejetainį paieškos medį
- Dvejetainėje paieškos medyje suraskite mazgą su mažiausia verte
- Patikrinkite, ar masyvas atitinka dvejetainės paieškos medį, ar ne
- Kaip nustatyti, ar dvejetainis medis yra subalansuotas aukščio atžvilgiu?
- Rūšiuotas masyvas į subalansuotą BST
- Patikrinkite, ar nėra identiškų BST nestatant medžių
- Konvertuoti BST į Min Heap
- Antras pagal dydį BST elementas
- Pridėkite visas didesnes reikšmes prie kiekvieno nurodyto BST mazgo
- Patikrinkite, ar dviejuose BST yra tas pats elementų rinkinys
- K mažiausių BST elementų suma
Vidutinės standartinės BST problemos:
- Sukurkite BST iš nurodyto išankstinio užsakymo perėjimo | 1 rinkinys
- Surūšiuotas susietas sąrašas su subalansuotu BST
- Paverskite BST į didesnės sumos medį
- BST į medį su visų mažesnių raktų suma
- Sukurkite BST iš pateikto lygio užsakymo perėjimo
- Patikrinkite, ar pateiktas masyvas gali atstovauti dvejetainės paieškos medžio lygio eilės tvarka
- Žemiausias bendras protėvis dvejetainiame paieškos medyje
- Raskite k-ąjį mažiausią elementą BST (užsakymo statistika BST)
- K'th Didžiausias BST elementas, naudojant nuolatinę papildomą erdvę
- Didžiausias BST skaičius, mažesnis arba lygus N
- Raskite atstumą tarp dviejų dvejetainio paieškos medžio mazgų
- Didžiausias BST dvejetainiame medyje | 2 rinkinys
- Pašalinkite visus lapų mazgus iš dvejetainio paieškos medžio
- Inorder įpėdinis dvejetainėje paieškos medyje
- Raskite porą su nurodyta suma BST
- Didžiausias elementas tarp dviejų BST mazgų
- Raskite didžiausią BST pomedį duotame dvejetainiame medyje
- Raskite porą su nurodyta suma subalansuotame BST
- Sukeisti du BST mazgai, pataisykite BST
- Kaip tvarkyti dublikatus dvejetainėje paieškos medyje?
- Lapų mazgai iš išankstinio dvejetainio paieškos medžio užsakymo (naudojant rekursiją)
Sunkios standartinės BST problemos:
- Sukurkite visus galimus BST raktams nuo 1 iki N
- Vietoje konvertuokite BST į minimalią krūvą
- Patikrinkite, ar pateiktas n dydžio masyvas gali būti n lygių BST arba ne
- Sujunkite du BST su ribota papildoma vieta
- K-as didžiausias BST elementas, kai neleidžiama keisti BST
- Patikrinkite, ar dvejetainiame paieškos medyje yra pateikta surūšiuota poseka
- Maksimalus unikalus elementas kiekviename K dydžio pogrupyje
- Suskaičiuokite poras iš dviejų BST, kurių suma lygi nurodytai reikšmei x
- Spausdinti BST raktus nurodytame diapazone | O(1) Erdvė
- Pateikto rakto BST pirmtakas ir įpėdinis
- Raskite, ar subalansuotame BST yra trejetas, kuris prideda prie nulio
- Pakeiskite kiekvieną elementą mažiausiu didesniu elementu dešinėje
- Skaičiuokite inversijas masyve | 2 rinkinys (naudojant savaiminio balansavimo BST)
- Lapų mazgai iš išankstinio dvejetainio paieškos medžio užsakymo
- Mažiausia Galima reikšmė |ai + aj – k| duotam masyvui ir k.
- Specialūs dviejų skaitmenų skaičiai dvejetainiame paieškos medyje
- Sujunkite du subalansuotus dvejetainius paieškos medžius
Kai kurios viktorinos:
- „Viktorinos“ dvejetainėje paieškos medyje
- „Viktorinos“ apie subalansuotus dvejetainius paieškos medžius
Greitos nuorodos :
- Vaizdo įrašai dvejetainėje paieškos medyje
Rekomenduojamas:
- Sužinokite duomenų struktūrą ir algoritmus | DSA mokymo programa