[vincenzo]$ ls
RedBlackTrees.c
[vincenzo]$ gcc -Wall -W -pedantic -O2 RedBlackTrees.c -o rbt
[vincenzo]$ ./rbt
Inserisco la radice -> 47
Inserisco 59 a destra di 47
Inserisco 14 a sinistra di 47
Inserisco 15 a destra di 14
stampa in ordine crescente(inorder):
14
15
47
59
stampa in PreOrder:
47
14
15
59
stampa in PostOrder:
15
14
59
47
stampa in ordine decrescente:
59
47
15
14
La dimensione dell'albero e' -> 4
L'altezza dell'albero e' -> 2
Trovate 0 occorrenze della chiave 8
Il valore minimo e' uguale a 14
Il nodo con chiave 14 non ha predecessore.
Il successore del nodo con chiave 14, e' il nodo con chiave 15
Il valore massimo e' uguale a 59
Il predecessore del nodo con chiave 59, e' il nodo con chiave 47
Il nodo con chiave 59 non ha successore.
La dimensione dell'albero, dopo le operazioni precedenti, e' -> 4
L'altezza dell'albero, dopo le operazioni precedenti, e' -> 2
stampa in ordine crescente(inorder):
14
15
47
59
L'albero e' triangolare!
Rispondi quotando