CNSS/NSA Infosec Professional,<br />Software Engineer
Mike Gershman
SCJP 1.4, SCWCD in process
Originally posted by Sam Smoot:
I just want to know how many applications (other than possibly some high order Database work) actually use tree structures?
Mike Gershman
SCJP 1.4, SCWCD in process
The secret of how to be miserable is to constantly expect things are going to happen the way that they are "supposed" to happen.
You can have faith, which carries the understanding that you may be disappointed. Then there's being a willfully-blind idiot, which virtually guarantees it.
Originally posted by Mike Gershman:
Peter:
All true, but I am guessing that Sam is asking about the use of trees in application code, not in system software.
I think many programmers would be amazed at how much faster their programs would run with better choices of searching and sorting algorithms. Even with Java collections or the C++ STL, you need to know when each technique is best.
Originally posted by Sam Smoot:
In trying to keep up with the current trend in programming, I keep running into academics who insist of parsing, pruning and sorting binary trees (and their cousins, binary search trees) when teaching a new language (or paradigm).
Mark Herschberg, author of The Career Toolkit
https://www.thecareertoolkitbook.com/
CNSS/NSA Infosec Professional,<br />Software Engineer
Mike Gershman
SCJP 1.4, SCWCD in process
CNSS/NSA Infosec Professional,<br />Software Engineer
Originally posted by Mark Herschberg:
I think it's clear that trees are used, although not ncssarily by everyone on a regular basis. Sam, what would you use when teaching a new language instead? (BTW, I'm assuming your claiming that the language class using trees is in addition to an algorithms class.)
--Mark
The secret of how to be miserable is to constantly expect things are going to happen the way that they are "supposed" to happen.
You can have faith, which carries the understanding that you may be disappointed. Then there's being a willfully-blind idiot, which virtually guarantees it.
Originally posted by Tim Holloway:
[QB]
I know what I'd use. Collections.... Seriously, having spent years on working with a wide variety of projects, the patterns I ran into most commonly where the manipulation of data was the issueQB]
Mark Herschberg, author of The Career Toolkit
https://www.thecareertoolkitbook.com/