3
0
2
5
6
0
3
5
8
0
30
(hojaB 35))
50
(NodoB VacoB
60
(hojaB 80))
where
esrbolBB i &&
esrbolBB d
Eliminar un elemento en un
rbol binario de bsqueda
La eliminacin es ms complicada, ya que
si el nodo a eliminar tiene dos subrboles
no se puede dejar un hueco en su lugar.
Colocaremos el mayor elemento del
subrbol izquierdo del nodo a eliminar.
esVacoB :: rbolB a -> Bool
esVacoB VacoB = True
esVacoB _
= False
Recorrido en orden, en
Haskell
enOrden :: rbolB a -> [a]
enOrden VacoB = []
enOrden (NodoB i r d) =
enOrden i ++ (r : enOrden d)