Posted by
timothy
on from the boy-are-my-lips-tired dept.
prostoalex writes "Scott Mitchell published his rather extensive examination of data structures in C# 2.0 (parts 1, 2, 3, 4, 5 and 6 add up to more than a hundred printed pages)."
No Fibonacci Heap?
by
at2000
·
· Score: 2, Insightful
Does Microsoft think that we should implement Fibonacci Heap ourselves, but not AVL-tree?
Re:No Fibonacci Heap?
by
rreyelts
·
· Score: 4, Insightful
I'm hardly a Microsoft defender, but a fibonacci heap is anything but a common data structure. You'd most likely use one as a priority queue where extract-mins and decrease-keys are extremely common, but even then, lots of people still avoid them.
On the other hand, AVL trees get used all over the place (red-black trees being a typical backing data structure for an ordered map).
Kind of introductionary level
by
Frans+Faase
·
· Score: 4, Insightful
Having read pages 1 and 6, I do not read anything beyond the introductionary level. It does not even seem to be rather C# specific for that matter. This is all stuff that people with a University degree in computer science should know by heart. The fact many of the readers rank it with a 9, says more about the readers than the quality of the page. People who do not understand the difference between a set and a list, should not even be allowed to be involved in any part of the development cycle of an arbitrary information system or computer application.
Re:Kind of introductionary level
by
thebatlab
·
· Score: 1, Insightful
Is that really a problem? Not everyone has a university degree. And this is available online so you can look at it whenever you want.
"People who do not understand the difference between a set and a list, should not even be allowed to be involved in any part of the development cycle of an arbitrary information system or computer application."
Gotta start somewhere.
What about the kids just headed to university who want a quick start? What about people just interested in these like project managers who aren't that technical?
Does Microsoft think that we should implement Fibonacci Heap ourselves, but not AVL-tree?
Having read pages 1 and 6, I do not read anything beyond the introductionary level. It does not even seem to be rather C# specific for that matter. This is all stuff that people with a University degree in computer science should know by heart. The fact many of the readers rank it with a 9, says more about the readers than the quality of the page. People who do not understand the difference between a set and a list, should not even be allowed to be involved in any part of the development cycle of an arbitrary information system or computer application.