摘要: Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.This is an example of one of her creations: D / \ ... 阅读全文
posted @ 2013-03-05 17:15 WingWing111 阅读(137) 评论(0) 推荐(0) 编辑
摘要: BackgroundTrees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are based onfat trees. Quad- and octal-trees are fundamental to many algorithms in computer graphics.This problem involves building and traversing bin 阅读全文
posted @ 2013-03-05 16:37 WingWing111 阅读(214) 评论(0) 推荐(0) 编辑
摘要: A number ofKballs are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving down, either follows the path of the left subtree, or follows the path of the right subtree, until it stops at one of t 阅读全文
posted @ 2013-03-05 04:48 WingWing111 阅读(219) 评论(0) 推荐(0) 编辑