A Binārā koka datu struktūra ir hierarhiska datu struktūra, kurā katram mezglam ir ne vairāk kā divi bērni, kas tiek saukti par kreiso bērnu un labo bērnu. To parasti izmanto datorzinātnēs, lai efektīvi uzglabātu un izgūtu datus, veicot dažādas darbības, piemēram, ievietošanu, dzēšanu un šķērsošanu.

Ievads:

• Binārā koka īpašības
• Bināro koku veidi
• Binārā koka pielietojumi, priekšrocības un trūkumi
• Binārais koks (masīva ieviešana)
• Pilnīgs binārais koks
• Ideāls binārais koks

Binārā koka pamatoperācijas:

• Koku apceļošana (kārtība, priekšpasūtīšana un pēcpasūtīšana)
• Līmeņu kārtības koka šķērsošana
• Atrodiet dotā binārā koka maksimālo dziļumu vai augstumu
• Ievietošana binārajā kokā
• Dzēšana binārajā kokā
• Bināro koku uzskaitījums

Daži citi svarīgi bināro koku šķērsojumi:

• Līmeņu secības šķērsošana spirālveida formā
• Apgrieztā līmeņa pasūtījuma šķērsošana
• BFS pret DFS binārajam kokam
• Kārtības koka šķērsošana bez rekursijas
• Morisa šķērsošana priekšpasūtīšanai
• Iteratīva priekšpasūtīšanas šķērsošana
• Iteratīva postorder Traversal, izmantojot divus skursteņus
• Binārā koka šķērsošana pa diagonāli
• Robeža Binārā koka šķērsošana

Vienkāršas problēmas ar bināro koku datu struktūru:

• Aprēķiniet pilna binārā koka dziļumu no priekšpasūtīšanas
• Izveidojiet koku no Inorder un Level order traversals
• Pārbaudiet, vai konkrētais binārais koks ir SumTree
• Pārbaudiet, vai divi mezgli ir brālēni binārajā kokā
• Pārbaudiet, vai malas noņemšana var sadalīt bināro koku divās daļās
• Pārbaudiet, vai dotais binārais koks ir ideāls vai nē
• Pārbaudiet, vai binārajā kokā ir dublēti apakškoki, kuru izmērs ir 2 vai vairāk
• Pārbaudiet, vai divi koki ir spogulis
• Saliekamie binārie koki
• Simetrisks koks (pats spoguļattēls)
• Ierakstiet kodu, lai noteiktu, vai divi koki ir identiski
• Apakškoks ar norādīto summu binārajā kokā
• Īss binārā koka kodējums
• Uzrakstiet programmu koka lieluma aprēķināšanai
• Binārā koka diametrs
• Iegūstiet binārā koka mezgla līmeni

Vidējas problēmas ar bināro koku datu struktūru:

• Atrodiet visus iespējamos bināros kokus ar doto Inorder Traversal
• Aizpildīt Inorder Successor visiem mezgliem
• Izveidojiet pilnīgu bināro koku no tā saistītā saraksta attēlojuma
• Minimālais mijmaiņas apjoms, kas nepieciešams, lai pārveidotu bināro koku par bināro meklēšanas koku
• Konvertējiet doto bināro koku uz divkārši saistītu sarakstu | 1. komplekts
• Pārvērtiet koku par mežu ar pāra mezgliem
• Apgriezt bināro koku
• Drukājiet saknes līdz lapai ceļus, neizmantojot rekursiju
• Pārbaudiet, vai dotie priekšpasūtīšanas, pasūtījuma un pēc pasūtījuma apceļojumi ir no viena koka
• Pārbaudiet, vai dotais binārais koks ir pilnīgs vai nē | 1. kopa (iteratīvais risinājums)
• Pārbaudiet, vai binārais koks ir cita bināra koka apakškoks | 2. komplekts
• Atrodiet kokā lielāko apakškoka summu
• Maksimālā mezglu summa binārajā kokā, lai neviens neatrastos blakus
• Zemākais kopīgais sencis binārajā kokā | 1. komplekts
• Vispārējā koka augstums no pamatmasīva
• Atrodiet attālumu starp diviem dotajiem binārā koka taustiņiem

Grūtās problēmas binārā koka datu struktūrā:

• Modificējiet bināro koku, lai iegūtu priekšpasūtīšanas caurlaidību, izmantojot tikai pareizās norādes
• Izveidojiet pilnu bināro koku, izmantojot tā spoguļkoka priekšpasūtīšanas šķērsošanu un priekšpasūtīšanas šķērsošanu
• Izveidojiet īpašu koku no dotās priekšpasūtīšanas šķērsošanas
• Izveidojiet koku no senču matricas
• Izveidojiet pilnu k-ary koku no tā priekšpasūtīšanas šķērsošanas
• Izveidojiet bināro koku no virknes ar iekavas attēlojumu
• Pārvērtiet bināro koku divkāršā sarakstā spirāles veidā
• Konvertējiet bināro koku par apļveida dubultsaišu sarakstu
• Pārvērtiet trīskāršo izteiksmi par bināro koku
• Pārbaudiet, vai ir ceļš no saknes līdz lapai ar norādīto secību
• Noņemiet visus mezglus, kas neatrodas nevienā ceļā ar sum>= k
• Maksimālā spirāles summa binārajā kokā
• Mezglu summa k-tajā līmenī kokā, kas attēlota kā virkne
• Visu skaitļu summa, kas veidojas no saknes līdz lapas ceļiem
• Apvienojiet divus bināros kokus, veicot mezglu summu (rekursīvs un iteratīvs)
• Atrodiet koka sakni, kur ir norādīta katra mezgla bērnu ID summa

Ātrās saites :

• 'Video' par kokiem