摘要：
Date：2019-06-28 13:51:23 二叉树的建立 注意一下中序和层序建树 二叉树的遍历 多叉树的静态表示 阅读全文
摘要：
Source: PAT A1043 Is It a Binary Search Tree (25 分) Description: A Binary Search Tree (BST) is recursively defined as a binary tree which has the foll 阅读全文
摘要：
Source: PAT A1064 Complete Binary Search Tree (30 分) Description: A Binary Search Tree (BST) is recursively defined as a binary tree which has the fol 阅读全文
摘要：
Source: PAT A1099 Build A Binary Search Tree (30 分) Description: A Binary Search Tree (BST) is recursively defined as a binary tree which has the foll 阅读全文
摘要：
Source： PAT (Advanced Level) Practice Reference: [1]胡凡,曾磊.算法笔记[M].机械工业出版社.2016.7 Outline: 基础数据结构： 线性表：栈，队列，链表，顺序表 树：二叉树的建立和遍历，完全二叉树，二叉查找树，平衡二叉树，堆，哈夫曼树 阅读全文
摘要：
Date：2019-06-25 14:40:32 基本操作 注意：数据量较大时，插入建树的时间复杂度会很高，慎用！ 删除优化 删除操作中，找到替换结点后，该结点就是接下来需要删除的结点，直接删除即可 目前PAT考试中还没有考察过删除结点相关的算法 阅读全文
摘要：
Source: PAT A1133 Splitting A Linked List (25 分） Description: Given a singly linked list, you are supposed to rearrange its elements so that all the n 阅读全文
摘要：
Source: PAT A1066 Root of AVL Tree (25 分) Description: An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two chil 阅读全文
摘要：
Source: PAT A1114 Family Property (25 分) Description: This time, you are supposed to help us collect the data for family-owned property. Given each pe 阅读全文
摘要：
Source: PAT A1107 Social Clusters (30 分) Description: When register on a social network, you are always asked to specify your hobbies in order to find 阅读全文