En annan sak jag inte visste men borde ha gjort - magin i olika Binary Search Tree implementationer

posted on onsdag, december 10, 2003 3:32

Hmm ... fiskade igenom Användarprover från GotDotNet när jag kom över detta...nu är detta en extermet cool implementering av olika typer av Binary Search samlingar - nu har jag aldrig använt Uppsamling av sorterad lista tidigare - men jag borde ha gjort! Det har en mycket cool funktion som låter dig komma åt element av värde eller nyckel. GotDotNet de gör ganska mycket samma sak förutom att de är mer effektiva för vissa typer av data; se här för mer information om Splay Trees och här för info om röd-svarta träd och här för information om Binary Sök träd - ganska användbar och kan bidra till att optimera in-minne sökningar!