logo

TechCodeview

Binární vyhledávací strom

A Binární vyhledávací strom je datová struktura používaná v informatice pro organizování a ukládání dat tříděným způsobem. Každý uzel v a Binární vyhledávací strom má nejvýše dvě děti, a vlevo, odjet dítě a a že jo dítě, s vlevo, odjet potomek obsahující hodnoty menší než nadřazený uzel a že jo potomek obsahující hodnoty větší než nadřazený uzel. Tato hierarchická struktura umožňuje efektivní vyhledávání , vložení , a vymazání operace s daty uloženými ve stromu.

java end for loop

Binární vyhledávací strom

Úvod do binárního vyhledávání:

  • Aplikace BST
  • Aplikace, výhody a nevýhody binárního vyhledávacího stromu

Základní operace na BST:

Snadné standardní problémy na BST:

  • Iterativní vyhledávání v binárním vyhledávacím stromu
  • Program pro kontrolu, zda je binární strom BST nebo ne
  • Konverze binárního stromu na binární vyhledávací strom
  • Najděte uzel s minimální hodnotou ve stromu binárního vyhledávání
  • Zkontrolujte, zda pole představuje Inorder stromu binárního vyhledávání nebo ne
  • Jak zjistit, zda je binární strom výškově vyvážený?
  • Sorted Array to Balanced BST
  • Zkontrolujte identické BST, aniž byste stavěli stromy
  • Převést BST na minimální haldu
  • Druhý největší prvek v BST
  • Přidejte všechny větší hodnoty ke každému uzlu v daném BST
  • Zkontrolujte, zda dva BST obsahují stejnou sadu prvků
  • Součet k nejmenších prvků v BST

Střední standardní problémy na BST:

  • Sestavte BST z daného průchodu předobjednávky | Sada 1
  • Seřazený propojený seznam k vyváženému BST
  • Transformujte BST na strom většího součtu
  • BST do stromu se součtem všech menších klíčů
  • Sestavte BST z jeho daného průchodu pořadím úrovně
  • Zkontrolujte, zda dané pole může představovat procházení pořadím úrovně binárního vyhledávacího stromu
  • Nejnižší společný předek v binárním vyhledávacím stromu
  • Najít k-tý nejmenší prvek v BST (Statistika objednávek v BST)
  • K’th Největší prvek v BST využívající konstantní prostor navíc
  • Největší číslo v BST, které je menší nebo rovno N
  • Najděte vzdálenost mezi dvěma uzly binárního vyhledávacího stromu
  • Největší BST v binárním stromu | Sada 2
  • Odstraňte všechny listové uzly z binárního vyhledávacího stromu
  • Následník pořadí v binárním vyhledávacím stromu
  • Najděte pár s daným součtem v BST
  • Maximální prvek mezi dvěma uzly BST
  • Najděte největší podstrom BST v daném binárním stromu
  • Najděte pár s daným součtem v Balanced BST
  • Dva uzly BST jsou prohozeny, opravte BST
  • Jak zacházet s duplikáty ve stromu binárního vyhledávání?
  • Listové uzly z předobjednávky binárního vyhledávacího stromu (pomocí rekurze)

Tvrdé standardní problémy na BST:

  • Vytvořte všechny možné BST pro klíče 1 až N
  • Na místě Převeďte BST na minimální haldu
  • Zkontrolujte, zda dané pole velikosti n může představovat BST n úrovní nebo ne
  • Sloučení dvou BST s omezeným prostorem navíc
  • K’th Largest Element v BST, když není povolena úprava na BST
  • Zkontrolujte, zda daná seřazená podsekvence existuje v binárním vyhledávacím stromu
  • Maximální počet jedinečných prvků v každém dílčím poli velikosti K
  • Spočítejte páry ze dvou BST, jejichž součet se rovná dané hodnotě x
  • Tisk kláves BST v daném rozsahu | O(1) Prostor
  • Předchůdce a následník pořadí pro daný klíč v BST
  • Zjistěte, zda je ve vyváženém BST trojice, která se přidává k nule
  • Nahraďte každý prvek nejmenším větším prvkem vpravo
  • Počítejte inverze v poli | Sada 2 (pomocí samovyrovnávací BST)
  • Listové uzly z předobjednávky binárního vyhledávacího stromu
  • Minimální možná hodnota |ai + aj – k| pro dané pole ak.
  • Speciální dvouciferná čísla v binárním vyhledávacím stromu
  • Sloučit dva vyvážené binární vyhledávací stromy

Některé kvízy:



  • „Kvízy“ ve stromu binárního vyhledávání
  • „Kvízy“ o stromech vyváženého binárního vyhledávání

Rychlé odkazy :

  • Videa na binárním vyhledávacím stromě

Doporučeno:

  • Naučte se datovou strukturu a algoritmy | Výukový program DSA