Μελέτη της ιστορίας της σειράς εισαγωγής των κλειδιών στο δυαδικό δέντρο αναζήτησης

Abstract

Η παρούσα διπλωματική εργασία μελετά την εισαγωγή κλειδιών και τροποποίηση των θέσεων τους στο δυαδικό δέντρο. Εστιάζουμε σε δέκα πρωτοεμφανιζόμενα ερωτήματα στην βιβλιογραφία. Αναλυτικότερα εστιάζουμε στο να βρούμε της πιθανές θέσεις , καθώς και την καλύτερη δυνατή θέσει και η χειρότερη δυνατή θέση , καθώς επίσης και πιθανές θέσεις εισαγωγής ενός κόμβου Χ γνωρίζοντας την θέση του Υ. Τα παραπάνω ερωτήματα εστιάζουν στο πως να αποκτήσουμε γνώση για τη δομή του δέντρου την μορφή του και αν μπορέσουμε και για τα δεδομένα που έχει. Ενώ τα ακόλουθα ερωτήματα εστιάζουν στο να τροποποιούν το δέντρο με τρόπο να αποκρύπτεται πληροφορία και οι κόμβοι. Ακολουθούν ερωτήματα τα οποία εστιάζουν στο να τροποποιούν το δέντρο με τρόπο τέτοιο ώστε να εμφανίζεται ένα κλειδί είτε ποιοι βαθιά στο δέντρο είτε να εμφανίζετε ποιο ψηλά από την θέση που έχει αρχικά το δέντρο. Καθώς επίσης τροποποιούμε τα όρια δηλαδή την καλύτερη και την χειρότερη θέσει που θα δώσει ο χρήστης αλλάζοντας από ότι ήτανε πριν Αναπτύξαμε δύο ερωτήματα τα οποία έχουν σχέσεις με την Κ- ανωνυμοποίηση βασισμένη στην εν μέρη στην λογική της Κ-ανωνυμοποίησης στους πίνακες των βάσεων δεδομένων με την διαγραφή πληροφορίας ώστε να μην γίνεται εμφανής πληροφορία από στιγμιότυπα. Βασιζόμαστε κύριος στην αλλαγή τον κόμβων όπου είναι εφικτό για να γίνεται η μικρότερη αλλαγή στο δέντρο αλλά σε πολλές περιπτώσεις χρειάζεται να τροποποιούμε κομμάτι του δέντρου μας είτε να χριαστή να διαγράφουμε κόμβους.

This thesis studies the introduction keys and alter their positions in the binary tree. We focus on ten novel questions in the literature. Specifically focusing to find the possible positions, and the best place and the worst possible position, as well as potential insertion sites of a node X knowing the location of the computer. These questions focus on how to acquire knowledge about the structure of the tree the form and if we and the data has. While the following questions focus on modifying the tree in a way to hide information and nodes. Here are questions that focus on modifying the tree in such a way that it appears a key or what deep in the tree or to show how high the position of the tree initially. As well as modify the limits that the best and the worst place that will give the user changing from that was before developed two questions which have relations with K-Anonimity based in part on the logic of K-Anonimity tables of databases the deletion of information that does not become apparent information from snapshots. We rely master at changing the node where it is possible to produce a smaller change in the tree, but in many cases, need to modify part of our tree or crossed to delete nodes.