Toinen "asia, jota en tiennyt, mutta jonka olisi pitänyt tehdä" - eri Binary Search Treen toteutusten taika

Posted on Wednesday, December 10, 2003 3:32 PM

Hmm... oli kalastamassa GotDotNetin käyttäjänäytteet kun törmäsin tämä...nyt tämä on äärimmäisen siisti toteutus erilaisille Binary Search -kokoelmille - nyt en ole koskaan käyttänyt Lajiteltujen luettelojen kokoelma Ennen - mutta minun olisi pitänyt tehdä! Siinä on erittäin siisti ominaisuus, jonka avulla pääsee käsiksi elementteihin arvolla tai avaimella. GotDotNet tekee aika lailla samoin, paitsi että ne ovat tehokkaampia tietynlaisille tiedoille; katso täältä lisää tietoa Splay Treesistä sekä täältä infoa punamustasta puusta sekä täältä saat tietoa Binary Search -puista - aika hyödyllinen ja voisi auttaa optimoimaan muistihakuja!