ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΑΘΗΝΩΝ
ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ
ΤΜΗΜΑ ΦΥΣΙΚΗΣ
ΠΜΣ ΣΤΟΝ ΗΛΕΚΤΡΟΝΙΚΟ ΑΥΤΟΜΑΤΙΣΜΟ

Εργασία Μαθήματος

«Δομές Δεδομένων και Αλγόριθμοι»

Τίτλος Εργασίας Δημιουργία Δέντρου R-B, Εισαγωγή και Διαγραφή

Κόμβων (PROJECT 2/2021)

Επιβλέπων Καθηγητής Ρεΐσης Διονύσιος

Όνομα Φοιτητή Βασίλειος Μπεζαΐτης (AM 7110132100211)

Ημερομηνία Δεκέμβριος 2021

ΠΡΟΣΟΜΟΙΩΣΗ ΕΚΤΕΛΕΣΗΣ ΠΡΟΓΡΑΜΜΑΤΟΣ

Περίπτωση Χρήσης
Επιλέγουμε την δημιουργία τυχαίου δέντρου, το οποίο είναι το παρακάτω:
Εκτέλεση Προγράμματος
Δημιουργία Τυχαίου R-B Δέντρου
MSc in Command and Computing - Data Structures and Algorithms
----------------------------
Professor : Mr. Dionysis REISIS
Student : Vasileios BEZAITIS
----------------------------
MAIN MENU
---------
1. Run PROJECT 1
2. Run PROJECT 2
3. Exit
---------
Enter your choice : 2

Data Structures and Algorithms : Project 2 - 2021 | R-B Trees

MAIN MENU
---------
1.Create a Random RB Tree
2.Insert Node
3.Delete Node
4.Print R-B Tree
5.Search R-B Tree
9.Exit

Enter your choice : 1

R----17(BLACK)
L----8(RED)
| L----5(BLACK) ΔΗΜΙΟΥΡΓΙΑ ΤΥΧΑΙΟΥ και
| R----15(BLACK)
ΕΚΤΥΠΩΣΗ ΔΕΝΤΡΟΥ
R----25(RED)
L----18(BLACK)
R----40(BLACK)
R----80(RED)

Random RB Tree Created

---------
Εισαγωγή Κόμβου στο R-B Δέντρο
Data Structures and Algorithms : Project 2 - 2021 | R-B Trees
MAIN MENU PROJECT 2

---------
1.Create a Random RB Tree
2.Insert Node
3.Delete Node
4.Print R-B Tree
5.Search R-B Tree
9.Exit
---------

Enter your choice : 2

Enter a Vertex to be inserted : 16
Vertex Inserted
---------
R----17(BLACK)
L----8(RED)
| L----5(BLACK)
| R----15(BLACK)
ΕΙΔΑΓΩΓΗ
| R----16(RED) ΚΟΜΒΟΥ
R----25(RED) «16»
L----18(BLACK)
R----40(BLACK)
R----80(RED)
Διαγραφή Κόμβου από το R-B Δέντρο
Data Structures and Algorithms : Project 2 - 2021 | R-B Trees

MAIN MENU PROJECT 2

---------
1.Create a Random RB Tree
2.Insert Node
3.Delete Node
4.Print R-B Tree
5.Search R-B Tree
9.Exit

---------

Enter your choice : 3

Enter a Vertex to be deleted : 16

Edge Deleted
---------
R----17(BLACK)
ΔΙΑΓΡΑΦΗ
L----8(RED)
| L----5(BLACK) ΚΟΜΒΟΥ
| R----15(BLACK) «16»
R----25(RED)
L----18(BLACK)
R----40(BLACK)
R----80(RED)
Αναζήτηση Κόμβου στο R-B Δέντρο

MAIN MENU
---------
1.Create a Random RB Tree
2.Insert Node
3.Delete Node
4.Print R-B Tree
5.Search R-B Tree
9.Exit
---------

Enter your choice : 5

Αναζήτηση Κόμβου 25
Enter a Node to be Searched : 25
Node 25 Found!!
Node :25(RED)