摘要: A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes w... 阅读全文
posted @ 2015-03-08 23:47 Joilee 阅读(185) 评论(0) 推荐(0) 编辑
摘要: An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any... 阅读全文
posted @ 2015-03-08 20:42 Joilee 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Given a non-empty tree with root R, and with weight Wiassigned to each tree node Ti. Theweight of a path from R to Lis defined to be the sum of the we... 阅读全文
posted @ 2015-03-08 10:30 Joilee 阅读(226) 评论(0) 推荐(0) 编辑
摘要: A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains ... 阅读全文
posted @ 2015-03-08 00:58 Joilee 阅读(136) 评论(0) 推荐(0) 编辑