A Binaire boomgegevensstructuur is een hiërarchische gegevensstructuur waarin elk knooppunt maximaal twee kinderen heeft, het linkerkind en het rechterkind genoemd. Het wordt vaak gebruikt in de computerwetenschappen voor het efficiënt opslaan en ophalen van gegevens, met verschillende bewerkingen zoals invoegen, verwijderen en doorlopen.

Invoering:

• Eigenschappen van binaire boom
• Soorten binaire boom
• Toepassingen, voordelen en nadelen van binaire boom
• Binaire boom (array-implementatie)
• Volledige binaire boom
• Perfecte binaire boom

Basisbewerkingen op binaire boom:

• Tree Traversals (in bestelling, pre-order en post-order)
• Niveauvolgordeboomdoorgang
• Vind de maximale diepte of hoogte van een gegeven binaire boom
• Invoeging in een binaire boom
• Verwijdering in een binaire boom
• Opsomming van binaire bomen

Enkele andere belangrijke binaire boomtraversals:

• Niveauvolgorde in spiraalvorm
• Omgekeerde niveauordertransactie
• BFS versus DFS voor binaire boom
• Inorder Tree Traversal zonder recursie
• Morris-traversal voor Preorder
• Iteratieve pre-order-traversal
• Iteratieve postordertransaltie met behulp van twee stapels
• Diagonale doorgang van binaire boom
• Grensdoorgang van binaire boom

Gemakkelijke problemen met de gegevensstructuur van de binaire boom:

• Bereken de diepte van een volledige binaire boom uit Preorder
• Construeer een boom uit de doorgangen van Inorder- en Level-orders
• Controleer of een bepaalde binaire boom SumTree is
• Controleer of twee knooppunten neven en nichten zijn in een binaire boom
• Controleer of het verwijderen van een rand een binaire boom in twee helften kan verdelen
• Controleer of een bepaalde binaire boom perfect is of niet
• Controleer of een binaire boom dubbele subbomen van grootte 2 of meer bevat
• Controleer of twee bomen spiegel zijn
• Opvouwbare binaire bomen
• Symmetrische boom (spiegelbeeld van zichzelf)
• Schrijf code om te bepalen of twee bomen identiek zijn
• Subboom met gegeven som in een binaire boom
• Beknopte codering van binaire boom
• Schrijf een programma om de grootte van een boom te berekenen
• Diameter van een binaire boom
• Haal het niveau van een knooppunt in een binaire boom op

Middelgrote problemen met de gegevensstructuur van de binaire boom:

• Vind alle mogelijke binaire bomen met gegeven Inorder Traversal
• Vul de inorderopvolger in voor alle knooppunten
• Construeer een volledige binaire boom op basis van de gekoppelde lijstrepresentatie
• Minimale swap vereist om de binaire boom om te zetten in een binaire zoekboom
• Converteer een gegeven binaire boom naar dubbel gekoppelde lijst | Set 1
• Converteer een boom naar een bos met even knooppunten
• Binaire boom omdraaien
• Print wortel-naar-blad-paden zonder gebruik te maken van recursie
• Controleer of de gegeven Preorder-, Inorder- en Postorder-traversals van dezelfde boom zijn
• Controleer of een bepaalde binaire boom compleet is of niet | Set 1 (iteratieve oplossing)
• Controleer of een binaire boom een ​​subboom is van een andere binaire boom | Stel 2 in
• Vind de grootste subboomsom in een boom
• Maximale som van knooppunten in de binaire boom zodat er geen twee aangrenzend zijn
• Laagste gemeenschappelijke voorouder in een binaire boom | Set 1
• Hoogte van een generieke boom vanaf de bovenliggende array
• Vind de afstand tussen twee gegeven sleutels van een binaire boom

Moeilijke problemen met de gegevensstructuur van de binaire boom:

• Wijzig een binaire boom om Preorder-doorgang te krijgen met alleen de juiste wijzers
• Construeer een volledige binaire boom met behulp van de Preorder-traversal en de Preorder-traversal van zijn spiegelboom
• Construeer een speciale boom op basis van een gegeven pre-order-traversal
• Construeer een boom uit de vooroudermatrix
• Construeer de volledige k-ary-boom vanaf de pre-order-traversal
• Construeer een binaire boom uit een reeks met haakjesweergave
• Converteer een binaire boom in een dubbel gekoppelde lijst op spiraalvormige wijze
• Converteer een binaire boom naar een circulaire dubbellinklijst
• Converteer een ternaire expressie naar een binaire boom
• Controleer of er een pad van wortel naar blad bestaat met een bepaalde volgorde
• Verwijder alle knooppunten die in geen enkel pad liggen met som>= k
• Maximale spiraalsom in binaire boom
• Som van knooppunten op k-de niveau in een boom weergegeven als string
• Som van alle getallen die worden gevormd van wortel- tot bladpaden
• Voeg twee binaire bomen samen door Node Sum uit te voeren (recursief en iteratief)
• Zoek de wortel van de boom waarin de ID-som van de kinderen voor elk knooppunt wordt gegeven

Snelle links:

• ‘Video’s’ over bomen