Έχω εφαρμόσει ένα δυαδικό δέντρο αναζήτησης και θα ήθελα να προσθέσω περισσότερες λειτουργίες σε συνάρτηση με την εισαγωγή του σε αυτό μια αυτο-εξισορρόπησης δέντρο κάνει. Είμαι κωδικοποίηση σε C #.
Μπορεί κάποιος παρακαλώ να μου προτείνει καλές σεμινάρια ή συνδέσμους σε αυτό; Έκανα κάποιες αναζητήσεις και βρήκε μερικές συνδέσεις, αλλά κανένα από αυτά δεν ήταν αρκετά περιγραφικά.
Ευχαριστώ.
Υπάρχουν πάρα πολλοί αλγόριθμοι για την αυτο-εξισορρόπησης δέντρα αναζήτησης, πολλά από τα οποία είναι σύνθετα και άλλα τα οποία είναι αρκετά απλή (αν και με κάποιες επιφυλάξεις).
Το βιβλίο «Εισαγωγή στην Αλγόριθμοι, Second Edition» από Cormen, Leisserson, Rivest, και Stein είναι μια εξαιρετική εισαγωγή στο αλγορίθμους και καλύπτει κόκκινο / μαύρο δέντρα πολύ καλά. Είναι επίσης ένα μεγάλο βιβλίο γενικά για αλγορίθμων και δομών δεδομένων.
Αν σας ενδιαφέρει να χρησιμοποιούν τα δέντρα άτεχνος , τα οποία είναι εξαιρετικά γρήγορη και πραγματικά αρκετά εύκολο να εφαρμοστεί, το αρχικό έγγραφο σχετικά με τη δομή των δεδομένων είναι πολύ προσιτές. Συν τοις άλλοις, περιλαμβάνει μια απόδειξη από όλα τα όρια χρόνου εκτέλεσης.
Η treap είναι μια απλή τυχαία ισορροπημένη δυαδικό δέντρο αναζήτησης που μπορεί να εφαρμοστεί πολύ εύκολα μόλις ξέρετε πώς να εφαρμόσουν περιστροφές δέντρο . Οι περιστροφές Δέντρο χρησιμοποιούνται επίσης σε δέντρα άτεχνος, καθώς και γι 'αυτό ίσως αξίζει να διερευνηθεί.
Για AVL δέντρα , αυτή η διάλεξη φαίνεται να είναι μια καλή πηγή.
Η ελπίδα αυτό βοηθά!
check out http://code.google.com/p/self-balancing-avl-tree/ , υλοποιεί ένα δέντρο AVL εαυτό εξισορρόπηση σε C #. συν εφαρμόζει επίσης τις ενέργειες concatenate και διάσπαση.
