Classe que implementa un arbre binari de cerca equilibrat AVL (Adelson-
Velskii & Landis), el qual es caracteritza per tenir l'arrel més gran
que tots els elements del seu subarbre esquerre (si en té) i més petita
que tots els elements del seu subarbre dret (si en té); i, a més, els
seus subarbres esquerre i dret (si n'hi ha) són també arbres de cerca.
Classe abstracta que defineix les operacions de qualsevol arbre binari,
el qual es caracteritza per organitzar els seus elements (nodes)
formant una jerarquia: tot node (tret de l'arrel que es el cap de la
jerarquia) és descendent d'un node únic, i pot ser ascendent d'un màxim
de dos nodes (quan no té descendents s'anomena fulla).
Classe que implementa les operacions de qualsevol arbre binari, el qual
es caracteritza per organitzar els seus elements (nodes) formant una
jerarquia: tot node (tret de l'arrel que es el cap de la jerarquia) és
descendent d'un node únic, i pot ser ascendent d'un màxim de dos nodes
(quan no té descendents s'anomena fulla).
Classe que implementa les operacions de qualsevol arbre binari, el qual
es caracteritza per organitzar els seus elements (nodes) formant una
jerarquia: tot node (tret de l'arrel que es el cap de la jerarquia) és
descendent d'un node únic, i pot ser ascendent d'un màxim de dos nodes
(quan no té descendents s'anomena fulla).
Els arbres són estructures que relacionen els seus elements, anomenats
nodes, formant jerarquies: tot node (tret de l'arrel que es el cap de
la jerarquia) és descendent d'un node únic, i pot ser ascendent
d'altres nodes (quan no té descendents s'anomena fulla).
Classe que implementa les operacions de les cues prioritàries (priority
queue) i es distingeix perquè els elements no s'insereixen pel final,
sinó que s'ordenen segons una prioritat que tenen associada.
En el cas del recorregut postordre, donat un node, aquest sempre
apareixerà després que els els seus descendents en el recorregut,
per tant, tots els fills d'un node tenen més prioritat que ell.
En el cas del recorregut preordre, donat un node, aquest sempre
apareixerà abans que els els seus descendents en el recorregut,
per tant, un node no té descendents amb més prioritat que ell.
En el cas del recorregut preordre, donat un node, aquest sempre
apareixerà abans que els els seus descendents en el recorregut,
per tant, un node no té descendents amb més prioritat que ell.
Classe que implementa l'excepció que es genera quan el constructor o
qualsevol mètode d'una classe rep un paràmetre incorrecte que no
estigui contemplat en altres excepcions.
Classe que implementa les excepcions que es poden produir generalment
per errors de programació a la llibreria de TADs, els quals s'haurien
evitat fent correctament les comprovacions oportunes.
Retorna un identificador que es pot fer servir per les classes
de la llibreria per a determinar la compatibilitat entre objectes
serialitzats de la mateixa classe.
Classe que implementa les operacions d'un diccionari mitjançant una
taula de dispersió indirecta, coneguda amb el nom de taula encadenada
oberta (separate chaining).
Retorna en un string una representació textual d'un contenidor que delega
la seva implementació en un altre contenidor (per exemple ConjuntAVLImpl
delega la seva implementació en ArbreAVL).
La biblioteca de Tipus Abstractes de Dades (TADs) implementa en Java una
part considerable de les interfícies i classes derivades de Contenidor,
de las que es poden destacar les seqüències, els arbres, els diccionaris,
els conjunts i les relacions.