A Estructura de dades d'arbre binari és una estructura de dades jeràrquica en la qual cada node té com a màxim dos fills, anomenats fill esquerre i fill dret. S'utilitza habitualment en informàtica per a l'emmagatzematge i la recuperació de dades eficients, amb diverses operacions com ara la inserció, la supressió i el recorregut.

Introducció:

• Propietats de l'arbre binari
• Tipus d'arbre binari
• Aplicacions, avantatges i desavantatges de l'arbre binari
• Arbre binari (implementació de matriu)
• Arbre binari complet
• Arbre binari perfecte

Operacions bàsiques en arbre binari:

• Travessaments d'arbres (inorder, preorder i postorder)
• Travessia de l'arbre d'ordre de nivell
• Trobeu la profunditat o alçada màxima de l'arbre binari donat
• Inserció en un arbre binari
• Supressió en un arbre binari
• Enumeració d'arbres binaris

Alguns altres recorreguts importants d'arbre binari:

• Recorregut d'ordre de nivell en forma d'espiral
• Travessament de l'ordre de nivell invers
• BFS vs DFS per a l'arbre binari
• Travessament de l'arbre en ordre sense recurrència
• Travessia de Morris per a la comanda prèvia
• Travessia iterativa de comanda prèvia
• Travessia iterativa de la comanda posterior mitjançant dues piles
• Travessia diagonal de l'arbre binari
• Travessia del límit de l'arbre binari

Problemes fàcils sobre l'estructura de dades d'arbre binari:

• Calcula la profunditat d'un arbre binari complet des de la comanda prèvia
• Construeix un arbre a partir de recorreguts d'ordre Inorder i Level
• Comproveu si un arbre binari determinat és SumTree
• Comproveu si dos nodes són cosins en un arbre binari
• Comproveu si eliminar una vora pot dividir un arbre binari en dues meitats
• Comproveu si un arbre binari determinat és perfecte o no
• Comproveu si un arbre binari conté subarbres duplicats de mida 2 o més
• Comproveu si dos arbres són miralls
• Arbres binaris plegables
• Arbre simètric (imatge mirall de si mateix)
• Escriu codi per determinar si dos arbres són idèntics
• Subarbre amb una suma donada en un arbre binari
• Codificació succinta de l'arbre binari
• Escriu un programa per calcular la mida d'un arbre
• Diàmetre d'un arbre binari
• Obtenir el nivell d'un node en un arbre binari

Problemes mitjans sobre l'estructura de dades d'arbre binari:

• Trobeu tots els arbres binaris possibles amb una travessia en ordre donada
• Omple el successor de l'ordre per a tots els nodes
• Construeix un arbre binari complet a partir de la seva representació de llista enllaçada
• Es requereix un intercanvi mínim per convertir l'arbre binari a l'arbre de cerca binari
• Converteix un arbre binari determinat a una llista doblement enllaçada | Set 1
• Converteix un arbre en bosc de nodes parells
• Gira l'arbre binari
• Imprimeix els camins de l'arrel a les fulles sense utilitzar recursivitat
• Comproveu si els recorreguts de Preordre, Inorder i Postorder són del mateix arbre
• Comproveu si un arbre binari determinat és complet o no | Conjunt 1 (solució iterativa)
• Comproveu si un arbre binari és subarbre d'un altre arbre binari | Set 2
• Trobeu la suma més gran del subarbre en un arbre
• Suma màxima de nodes a l'arbre binari de manera que no hi ha dos adjacents
• Avantpassat comú més baix en un arbre binari | Set 1
• Alçada d'un arbre genèric de la matriu principal
• Troba la distància entre dues claus donades d'un arbre binari

Problemes difícils a l'estructura de dades d'arbre binari:

• Modifiqueu un arbre binari per obtenir el recorregut de la comanda prèvia utilitzant només punters correctes
• Construeix un arbre binari complet utilitzant el seu recorregut de preordre i el recorregut de preordre del seu arbre mirall
• Construeix un arbre especial a partir d'un recorregut de preordre donat
• Construeix un arbre a partir de la matriu dels avantpassats
• Construeix l'arbre k-ari complet a partir del seu recorregut de preordre
• Construeix un arbre binari a partir de String amb representació de claudàtors
• Converteix un arbre binari en una llista doblement enllaçada de manera espiral
• Converteix un arbre binari en una llista circular doblement d'enllaços
• Converteix l'expressió ternària en un arbre binari
• Comproveu si hi ha un camí arrel a fulla amb la seqüència donada
• Elimina tots els nodes que no es troben en cap camí amb sum>= k
• Suma espiral màxima en arbre binari
• Suma de nodes al nivell k-è en un arbre representat com a cadena
• Suma de tots els nombres que es formen des de l'arrel fins a les fulles
• Combina dos arbres binaris fent Suma de nodes (recursiu i iteratiu)
• Trobeu l'arrel de l'arbre on es dóna la suma d'identificadors dels fills per a cada node

Links ràpids :

• ‘Vídeos’ als arbres