A Binaire zoekboom is een datastructuur die in de computerwetenschappen wordt gebruikt voor het ordenen en opslaan van gegevens op een gesorteerde manier. Elk knooppunt in a Binaire zoekboom heeft ten hoogste twee kinderen, a links kind en een rechts kind, met links kind dat waarden bevat die kleiner zijn dan het bovenliggende knooppunt en de rechts kind dat waarden bevat die groter zijn dan het bovenliggende knooppunt. Deze hiërarchische structuur maakt efficiënt werken mogelijk zoeken , plaatsing , En verwijdering bewerkingen op de gegevens die in de boom zijn opgeslagen.
Linux gratis ipconfig
Binaire zoekboom
Inleiding tot binair zoeken:
- Toepassingen van BST
- Toepassing, voordelen en nadelen van binaire zoekboom
Basisbewerkingen op BST:
- Invoeging in binaire zoekboom
- Zoeken in binaire zoekboom
- Verwijdering in binaire zoekboom
- Binaire zoekboom (BST) Traversals – In bestelling, Pre-order, Post-order
- Converteer een normale BST naar een gebalanceerde BST
Eenvoudige standaardproblemen op BST:
- Iteratief zoeken in de binaire zoekboom
- Een programma om te controleren of een binaire boom BST is of niet
- Conversie van binaire boom naar binaire zoekboom
- Zoek het knooppunt met de minimumwaarde in een binaire zoekboom
- Controleer of een array de Inorder of Binary Search-boom vertegenwoordigt of niet
- Hoe bepaal je of een binaire boom in hoogte gebalanceerd is?
- Gesorteerde array naar gebalanceerde BST
- Controleer op identieke BST's zonder de bomen te bouwen
- Converteer BST naar Min Heap
- Op één na grootste element in BST
- Voeg alle grotere waarden toe aan elk knooppunt in een bepaalde BST
- Controleer of twee BST's dezelfde set elementen bevatten
- Som van k kleinste elementen in BST
Middelgrote standaardproblemen op BST:
- Construeer BST op basis van een gegeven pre-order-traversal | Set 1
- Gesorteerde gekoppelde lijst naar gebalanceerde BST
- Transformeer een BST naar een grotere somboom
- BST naar een boom met de som van alle kleinere sleutels
- Construeer BST op basis van de opgegeven niveauvolgorde
- Controleer of de gegeven array Level Order Traversal of Binary Search Tree kan vertegenwoordigen
- Laagste gemeenschappelijke voorouder in een binaire zoekboom
- Vind het k-de kleinste element in BST (Orderstatistieken in BST)
- K’th Grootste element in BST dat constant extra ruimte gebruikt
- Grootste getal in BST dat kleiner is dan of gelijk is aan N
- Vind de afstand tussen twee knooppunten van een binaire zoekboom
- Grootste BST in een binaire boom | Stel 2 in
- Verwijder alle bladknooppunten uit de binaire zoekboom
- Inorderopvolger in binaire zoekboom
- Zoek een paar met een gegeven som in BST
- Maximaal element tussen twee knooppunten van BST
- Zoek de grootste BST-subboom in een bepaalde binaire boom
- Zoek een paar met een gegeven som in een gebalanceerde BST
- Twee knooppunten van een BST zijn verwisseld, corrigeer de BST
- Hoe om te gaan met duplicaten in de binaire zoekboom?
- Bladknooppunten van voorbestelling van een binaire zoekboom (met behulp van recursie)
Harde standaardproblemen op BST:
- Construeer alle mogelijke BST's voor de sleutels 1 tot en met N
- Converteer BST ter plaatse naar een Min-Heap
- Controleer of de gegeven array met grootte n BST van n niveaus kan vertegenwoordigen of niet
- Voeg twee BST's samen met beperkte extra ruimte
- K’th Grootste element in BST wanneer wijziging aan BST niet is toegestaan
- Controleer of een bepaalde gesorteerde subreeks bestaat in de binaire zoekboom
- Maximaal uniek element in elke subarray van grootte K
- Tel paren van twee BST's waarvan de som gelijk is aan een bepaalde waarde x
- Druk BST-sleutels af in een bepaald bereik | O(1) Spatie
- In volgorde voorganger en opvolger voor een bepaalde sleutel in BST
- Zoek of er een triplet in een gebalanceerde BST zit die optelt tot nul
- Vervang elk element door het minst grotere element aan de rechterkant
- Tel inversies in een array | Set 2 (met behulp van zelfbalancerende BST)
- Leaf-knooppunten uit de voorbestelling van een binaire zoekboom
- Minimaal mogelijke waarde van |ai + aj – k| voor gegeven array en k.
- Speciale tweecijferige nummers in een binaire zoekboom
- Voeg twee gebalanceerde binaire zoekbomen samen
Enkele quizzen:
- ‘Quizzen’ in de binaire zoekboom
- ‘Quizzen’ over gebalanceerde binaire zoekbomen
Snelle links:
- Video's over binaire zoekboom
Aanbevolen:
- Leer datastructuur en algoritmen | DSA-zelfstudie