Een ander 'ding dat ik niet wist maar had moeten doen' - de magie van verschillende Binary Zoek Boom implementaties

Geplaatst op woensdag 10 december 2003 15:32

Hmm... was aan het vissen door HebtDotNet gebruiker samples toen ik tegenkwam dit...Nu is dit een extermely coole implementatie van verschillende soorten Binary Zoeken collecties - nu heb ik nooit gebruikt de Gesorteerde lijstverzameling voordat - maar ik had moeten doen! Het heeft een zeer coole functie waarmee u toegang tot elementen door waarde of sleutel. De GotDotNet degenen doen vrijwel hetzelfde, behalve dat ze efficiënter zijn voor bepaalde soorten gegevens; zie hier voor meer info over Splay Trees en hier voor info over rood-zwarte bomen en hier voor info over Binary Search bomen - vrij nuttig en kan helpen bij het optimaliseren van in-geheugen zoekopdrachten!