| | | |

2019年2月27日

PAT A1098 Insertion or Heap Sort （25 分）——堆排序和插入排序，未完待续。。

摘要： According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文

posted @ 2019-02-27 22:09 tccbj 阅读(130) 评论(0) 推荐(0)

PAT A1099 Build A Binary Search Tree （30 分）——二叉搜索树，中序遍历，层序遍历

摘要： 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 阅读全文

posted @ 2019-02-27 22:06 tccbj 阅读(325) 评论(0) 推荐(0)

PAT A1097 Deduplication on a Linked List （25 分）——链表

摘要： Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each va 阅读全文

posted @ 2019-02-27 20:29 tccbj 阅读(295) 评论(0) 推荐(0)