A Arborele de căutare binar este o structură de date utilizată în informatică pentru organizarea și stocarea datelor într-o manieră sortată. Fiecare nod dintr-un Arborele de căutare binar are cel mult doi copii, a stânga copil și a dreapta copil, cu stânga copil care conține valori mai mici decât nodul părinte și dreapta copil care conține valori mai mari decât nodul părinte. Această structură ierarhică permite eficiență in cautarea , inserare , și stergere operațiuni asupra datelor stocate în arbore.

Arborele de căutare binar

Introducere în căutarea binară:

• Aplicații ale BST
• Aplicația, avantajele și dezavantajele arborelui de căutare binar

Operațiuni de bază pe BST:

• Inserarea în arborele binar de căutare
• Căutare în Arborele de căutare binar
• Ștergerea în Arborele de căutare binar
• Traversari ale arborelui de căutare binar (BST) – În ordine, precomandă, post comandă
• Convertiți un BST normal în BST echilibrat

Probleme standard ușoare pe BST:

• Căutare iterativă în Arborele de căutare binar
• Un program pentru a verifica dacă un arbore binar este BST sau nu
• Conversie de arbore binar în arbore de căutare binar
• Găsiți nodul cu valoare minimă într-un arbore de căutare binar
• Verificați dacă o matrice reprezintă sau nu ordinea arborelui de căutare binar
• Cum să determinați dacă un arbore binar este echilibrat pe înălțime?
• Matrice sortată la BST echilibrat
• Verificați dacă există BST-uri identice fără a construi copacii
• Convertiți BST în Heap min
• Al doilea element ca mărime din BST
• Adăugați toate valorile mai mari la fiecare nod dintr-un anumit BST
• Verificați dacă două BST-uri conțin același set de elemente
• Suma celor mai mici k elemente din BST

Probleme standard medii la BST:

• Construiți BST din traversarea precomandă dată | Setul 1
• Lista conectată sortată la BST echilibrat
• Transformați un BST într-un arbore cu sumă mai mare
• BST la un arbore cu suma tuturor cheilor mai mici
• Construiți BST din traversarea ordinului de nivel dat
• Verificați dacă matricea dată poate reprezenta traversarea ordinului de nivel a arborelui de căutare binar
• Cel mai mic strămoș comun într-un arbore binar de căutare
• Găsiți cel mai mic element al k-lea în BST (statistici de comandă în BST)
• K’th Cel mai mare element din BST folosind spațiu suplimentar constant
• Cel mai mare număr din BST, care este mai mic sau egal cu N
• Găsiți distanța dintre două noduri ale unui arbore de căutare binar
• Cel mai mare BST dintr-un arbore binar | Setul 2
• Eliminați toate nodurile frunze din arborele de căutare binar
• Succesor în ordine în Arborele de căutare binar
• Găsiți o pereche cu suma dată în BST
• Element maxim între două noduri ale BST
• Găsiți cel mai mare subarbore BST dintr-un arbore binar dat
• Găsiți o pereche cu o sumă dată într-un BST echilibrat
• Două noduri ale unui BST sunt schimbate, corectați BST
• Cum să gestionați duplicatele în Arborele de căutare binar?
• Nodurile frunze din precomanda unui arbore de căutare binar (folosind recursiunea)

Probleme standard grele pe BST:

• Construiți toate BST-urile posibile pentru cheile de la 1 la N
• Convertiți pe loc BST într-un Min-Heap
• Verificați matricea dată de dimensiunea n poate reprezenta BST de n niveluri sau nu
• Îmbină două BST-uri cu spațiu suplimentar limitat
• Cel mai mare element al K-a din BST când modificarea la BST nu este permisă
• Verificați dacă există o subsecvență sortată dată în arborele de căutare binar
• Element unic maxim în fiecare subgrup de mărime K
• Numărați perechile din două BST-uri a căror sumă este egală cu o valoare dată x
• Tipăriți cheile BST în intervalul dat | O(1) Spațiu
• Predecesor și succesor în ordine pentru o anumită cheie în BST
• Aflați dacă există un triplet într-un BST echilibrat care se adaugă la zero
• Înlocuiți fiecare element cu cel mai puțin mai mare element în dreapta sa
• Numărați inversiunile într-o matrice | Setul 2 (folosind BST cu auto-echilibrare)
• Nodurile frunze din Preordinea unui arbore de căutare binar
• Valoarea minimă posibilă a |ai + aj – k| pentru o matrice dată și k.
• Numere speciale cu două cifre într-un arbore binar de căutare
• Îmbinați doi arbori de căutare binari echilibrați

Câteva chestionare:

• „Chestionare” în Arborele de căutare binar
• „Chestionare” pe arbori de căutare binari echilibrați

Link-uri rapide:

• Videoclipuri pe arborele de căutare binar

Recomandat:

• Aflați structura datelor și algoritmi | Tutorial DSA