logo

TechCodeview

Binārais meklēšanas koks

A Binārais meklēšanas koks ir datu struktūra, ko izmanto datorzinātnēs, lai sakārtotu un uzglabātu datus. Katrs mezgls a Binārais meklēšanas koks ir ne vairāk kā divi bērni, a pa kreisi bērns un a pa labi bērns, ar pa kreisi bērns satur vērtības, kas ir mazākas par vecāku mezglu un pa labi bērns satur vērtības, kas ir lielākas par vecāku mezglu. Šī hierarhiskā struktūra ļauj efektīvi meklēšana , ievietošana , un dzēšana operācijas ar kokā saglabātajiem datiem.

iestatīt java

Binārais meklēšanas koks

Ievads binārajā meklēšanā:

  • BST lietojumprogrammas
  • Binārās meklēšanas koka pielietojums, priekšrocības un trūkumi

Pamatdarbības uz BST:

Vienkāršas standarta problēmas BST:

  • Iteratīvā meklēšana binārajā meklēšanas kokā
  • Programma, lai pārbaudītu, vai binārais koks ir BST vai nē
  • Binārā koka konvertēšana uz bināro meklēšanas koku
  • Binārajā meklēšanas kokā atrodiet mezglu ar minimālo vērtību
  • Pārbaudiet, vai masīvs apzīmē binārās meklēšanas koku vai ne
  • Kā noteikt, vai binārais koks ir līdzsvarots ar augstumu?
  • Kārtots masīvs uz līdzsvarotu BST
  • Pārbaudiet, vai nav identisku BST, nebūvējot kokus
  • Pārvērst BST uz Min Heap
  • Otrais lielākais elements BST
  • Pievienojiet visas lielākās vērtības katram mezglam dotajā BST
  • Pārbaudiet, vai divi BST satur vienu un to pašu elementu kopu
  • K mazāko elementu summa BST

Vidējas standarta problēmas BST:

  • Izveidojiet BST no dotās priekšpasūtīšanas caurlaides | 1. komplekts
  • Sakārtots Saistītais saraksts uz Balanced BST
  • Pārveidojiet BST uz lielākas summas koku
  • BST uz koku ar visu mazāko atslēgu summu
  • Izveidojiet BST no tā dotā līmeņa pasūtījuma šķērsošanas
  • Pārbaudiet, vai dotais masīvs var attēlot binārās meklēšanas koka līmeņa secības izpēti
  • Zemākais kopīgais sencis binārajā meklēšanas kokā
  • Atrodiet k-to mazāko elementu BST (pasūtījumu statistika BST)
  • K’th Lielākais elements BST, izmantojot pastāvīgu papildu vietu
  • Lielākais skaitlis BST, kas ir mazāks vai vienāds ar N
  • Atrodiet attālumu starp diviem binārā meklēšanas koka mezgliem
  • Lielākais BST binārajā kokā | 2. komplekts
  • Noņemiet visus lapu mezglus no binārā meklēšanas koka
  • Kārtības pēctecis binārajā meklēšanas kokā
  • Atrodiet pāri ar norādīto summu BST
  • Maksimālais elements starp diviem BST mezgliem
  • Atrodiet lielāko BST apakškoku dotajā binārajā kokā
  • Atrodiet pāri ar norādīto summu līdzsvarotajā BST
  • Tiek apmainīti divi BST mezgli, izlabojiet BST
  • Kā rīkoties ar dublikātiem binārajā meklēšanas kokā?
  • Lapu mezgli no binārā meklēšanas koka priekšpasūtīšanas (izmantojot rekursiju)

Grūtās standarta problēmas BST:

  • Izveidojiet visus iespējamos BST taustiņiem no 1 līdz N
  • Vietā pārveidojiet BST par minimālo kaudzi
  • Pārbaudiet, vai dotais masīvs ar izmēru n var attēlot n līmeņu BST vai nē
  • Apvienojiet divus BST ar ierobežotu papildu vietu
  • K’th lielākais elements BST, ja modifikācija uz BST nav atļauta
  • Pārbaudiet, vai dotā sakārtotā apakšsecība pastāv binārajā meklēšanas kokā
  • Maksimālais unikālais elements katrā K izmēra apakšgrupā
  • Skaitīt pārus no diviem BST, kuru summa ir vienāda ar doto vērtību x
  • Drukāt BST atslēgas dotajā diapazonā | O(1) Kosmoss
  • Sakārtot priekšteci un pēcteci noteiktai atslēgai BST
  • Atrodiet, vai līdzsvarotajā BST ir trīskāršs, kas palielina līdz nullei
  • Nomainiet katru elementu ar mazāko elementu labajā pusē
  • Skaitīt inversijas masīvā | 2. kopa (izmantojot pašbalansējošu BST)
  • Lapu mezgli no binārās meklēšanas koka priekšpasūtīšanas
  • Minimālā iespējamā vērtība |ai + aj – k| dotajam masīvam un k.
  • Īpaši divciparu skaitļi binārajā meklēšanas kokā
  • Apvienojiet divus līdzsvarotus bināros meklēšanas kokus

Dažas viktorīnas:



  • “Viktorīnas” binārajā meklēšanas kokā
  • “Viktorīnas” par līdzsvarotām binārajām meklēšanas kokiem

Ātrās saites :

zemsvītras piezīmes
  • Videoklipi par bināro meklēšanas koku

Ieteicams:

  • Uzziniet datu struktūru un algoritmus | DSA apmācība