⑨

⑦
Compraron si ABE /
⑤ YO
/ I
public boolean ISBST C) { ② ④

µ / ①/
,

return is BSTREC ( root) ; \

} ⑥

Private boolean ISBSTREC ( Tree Node < T > tn) }

7 Max > todas ⑤ =
,

if ( tn = = nuit ) return trae;

7 Max < todas ⑨ =
,
SUPOSANT QUE ELEMENTS NO CÓNNVLL

ifctn 6ft .
! = null ) {

TreeNode < T > maxleft =

ifindilaxltn left ) .
;

if En .
element .
comparto ( max Lett .
element > < =D veturn false;
}

ifltn .
right Fruit) {
Tree Node <T > min Right = ifind Min (tn .
right) ;

if ( tn . element . comparto lminrish .

even ) > = o ) neturn false ;

return ISBSTREC ltn left) -

&& ISBSTRECCTN right ) ; .

④
maxim noches ér 4 → nit

saben que nmax = m -

1 →
mT ordve 5

compraron restricciones

TE} fills = Él =3 exupteanelqueié minztiilsi peetaut

min 1- clan

571 TE-1-1=2
-

_
a claus =

Eliminar clan 39

KYUNG_
1) Buscar clan
i

2) Está en a talla → eliminar dan

3) Queda 1 clan al node < nmin

" ) buscar servía anb exceden 1- → No ni ha

5) Fusionar anb
adjacent
gerona

- pare Lifallenclans

+ orumatussiouai

LÍE
'
/ arrel queda Sense

Clans → el node non

de la fusio pasa a

ser la nova aire →

disminuir
nivel

aún

:→

KYUNG_
①
Public int sumleaues ( Binary Tree < Integer> bt ) {

if ( bt = = null II bt.is Euepty ( )) return O ;

return bt . rootc) + sermleaves ( bt . Leftc)) + seunleaveslbt .

right)) ;

: como se elimina un nudo de un

ABB

elem 7, 15,24 , 25

Al eliminar un nodo en un ABB se pueden dar 4 situaciones :

nodo está en el árbol : no se hace nada

no

-
nodo es una hoja Lex : 24 ) : simplemente se elimina el nodo

-
nodo tiene 1 único
hijo Lex : 7
Y 15 ) : se sustituye el nodo por su

hijo y se elimina el que queda en posición de hoja .

En el caso del nodo con valor 7 ,

se sustituiría por el valor

de continuación elimina la hoja

su hijo , en decir por 5 . A se

con valor 5 resultado que 7 queda eliminado Y

→ es

5 está en posición correcta .

sustituye el nodo eliminar

-
nodo intermedio con 2 hijos : se a

el del dcho ( del

por nodo + pequeño hijo o el +
grande
hijo izq ) y luego se elimina este nodo
hoja que se

ha usado .

En el luto del 2J se sustituiría por 30 ( o por 21 ) y

luego se elimina el nudo 30 ( o 21) .

-30 en una nqja se elimina directamente

21 es nudo sustituye
2
hijo vez se
por
-
un con → a su

124 ) la
hijo hoja
:
su se elimina
y

30h7

⇐]⇐ É
¥ ,

KYUNG_
⑤
eliminar llave 70 arbol B grado 5

3 hijos 2 claves miuinr

1) buscamos la clave y (excepto ]

raiz

situamos el nudo que la contiene

2) esta en un nodo hoja → se elimina la

pareja clave / valor del nodo

175€
3) Queda 1- clave a 2 claves mínimas → buscar un hermano con

claves de más → NO HAY

adyacente distribuir las claves

4) Fusionar el nodo con un nodo
y
de del nodo
ambos y las
padre para que se

llenan propiedades .

del padre
www..io.
2 nodos que se han

turtonado pasa a

formar parte del

✗ nuevo nodo

1=-8%-177 Tardar =
fusión →
sobra
nodo hijo →

1- clave → se fusiona
con el nodo para
" mmm
.im
.

☐
Es .EE#-

KYUNG_