摘要: Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino 阅读全文
posted @ 2019-09-06 22:03 自由之翼Az 阅读(184) 评论(0) 推荐(0) 编辑
摘要: In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which 阅读全文
posted @ 2019-09-06 21:06 自由之翼Az 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one 阅读全文
posted @ 2019-09-06 20:18 自由之翼Az 阅读(145) 评论(0) 推荐(0) 编辑
摘要: John got a full mark on PAT. He was so happy that he decided to hold a raffle(抽奖) for his followers on Weibo -- that is, he would select winners from 阅读全文
posted @ 2019-09-06 20:01 自由之翼Az 阅读(148) 评论(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 @ 2019-09-06 19:27 自由之翼Az 阅读(242) 评论(0) 推荐(0) 编辑