2021年2月2日
PAT A1143 Lowest Common Ancestor (30 分)
摘要： The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. A binary search tree (BST) i 阅读全文
posted @ 2021-02-02 22:51 coderJ_ONE 阅读(89) 评论(0) 推荐(0)
PAT A1135 Is It A Red-Black Tree (30 分)
摘要： There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either 阅读全文
posted @ 2021-02-02 21:10 coderJ_ONE 阅读(105) 评论(0) 推荐(0)
PAT A1129 Recommendation System (25 分)
摘要： Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that 阅读全文
posted @ 2021-02-02 19:34 coderJ_ONE 阅读(100) 评论(0) 推荐(0)