Re:B-Trees Require Fewer Comparisons Than Balanced Binary Se...
by 082349872349872 on Monday June 24, 2024 @01:38AM
(#40772879)
There are two fundamental things to teach in an algorithms course:
1) that there are many programs that implement the same algorithm, and many algorithms that implement the same function.
2) that there are a few basic tradeoffs we can make when implementing a function/customising an algorithm: space vs time, read vs write, deterministic vs indeterministic, etc.
I'd guess trees have traditionally been used, because there's a whole zoo of them, which clearly presents (1) and allows (2) to be learned (in "cookbook" style) even if they're never explicitly presented (in "textbook" style).
1) that there are many programs that implement the same algorithm, and many algorithms that implement the same function.
2) that there are a few basic tradeoffs we can make when implementing a function/customising an algorithm: space vs time, read vs write, deterministic vs indeterministic, etc.
I'd guess trees have traditionally been used, because there's a whole zoo of them, which clearly presents (1) and allows (2) to be learned (in "cookbook" style) even if they're never explicitly presented (in "textbook" style).