# Ένα άλλο "πράγμα που δεν ήξερα αλλά έπρεπε να είχα κάνει" - η μαγεία των διαφορετικών δυαδικών εφαρμογών Δέντρο Αναζήτησης

<datetime class="hidden">2006-09-07T00:00</datetime>

<!-- category -- mostlylucidcouk, Imported -->
## 

Ένα άλλο "πράγμα που δεν ήξερα αλλά έπρεπε να είχα κάνει" - η μαγεία των διαφορετικών δυαδικών εφαρμογών Δέντρο Αναζήτησης

αναρτήθηκε την Τετάρτη, 10 Δεκεμβρίου 2003 3:32 μμ

Χμμ... ήταν ψάρεμα μέσα [Δείγματα χρηστών του GotDotNet](http://www.gotdotnet.com/community/usersamples/) όταν συνάντησα τον εαυτό μου. [Αυτό](http://www.gotdotnet.com/Community/UserSamples/Details.aspx?SampleGuid=6644D97B-B743-47D9-A0E7-A207EEBFB0F9)...τώρα αυτό είναι μια extermely cool εφαρμογή των διαφόρων τύπων δυαδικών συλλογών αναζήτησης - τώρα δεν έχω χρησιμοποιήσει ποτέ το [Συλλογή Sorted List](http://msdn.microsoft.com/library/en-us/cpref/html/frlrfsystemcollectionssortedlistclasstopic.asp) πριν - αλλά θα έπρεπε να είχα κάνει! Έχει ένα πολύ δροσερό χαρακτηριστικό που σας επιτρέπει να έχετε πρόσβαση σε στοιχεία με αξία ή το κλειδί. Τα GotDotNet αυτά κάνουν σχεδόν το ίδιο πράγμα εκτός από είναι πιο αποτελεσματικά για ορισμένους τύπους δεδομένων; δείτε [εδώ για περισσότερες πληροφορίες για Splay Tree](http://www.link.cs.cmu.edu/splay/) και [εδώ για πληροφορίες για τα κόκκινα-μαύρα δέντρα](http://www.theory.csc.uvic.ca/~cos/inf/tree/RedBlackTree.html) και [εδώ για πληροφορίες για Δυαδικά δέντρα Αναζήτηση](http://www.cogs.susx.ac.uk/local/teach/dats/notes/html/node59.html) - αρκετά χρήσιμο και θα μπορούσε να βοηθήσει στη βελτιστοποίηση των αναζητήσεων μνήμης!