News for hackers. Stuff that matters.

A comment on Space Requirements for Tree Traversal. Parent comment

Re:Space Requirements for Tree Traversal by eeojun on Monday October 10, 2016 @08:49AM (#12676735)
Hi, original author here. I used "perfect" trees as I wanted to generalise it to trees of other "types", not just binary trees. But yes, you are correct that it is incomplete for the broader category of binary trees.
[ Parent | on HN ]
Re:Space Requirements for Tree Traversal by loeg on Monday October 10, 2016 @11:19AM (#12677543)
Other types of trees can also be unbalanced :-). E.g., the classic example of DFS is maze-solving, which is usually unbalanced.
[ Parent | on HN ]