摘要：
Date：2019-06-28 13:51:23 二叉树的建立 注意一下中序和层序建树 二叉树的遍历 多叉树的静态表示 阅读全文
posted @ 2019-06-28 14:07
林東雨
阅读(1323)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-06-26 17:25
林東雨
阅读(182)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-06-26 16:48
林東雨
阅读(188)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-06-26 16:26
林東雨
阅读(206)
评论(0)
推荐(0)
摘要：
Source： PAT (Advanced Level) Practice Reference: [1]胡凡,曾磊.算法笔记[M].机械工业出版社.2016.7 Outline: 基础数据结构： 线性表：栈，队列，链表，顺序表 树：二叉树的建立和遍历，完全二叉树，二叉查找树，平衡二叉树，堆，哈夫曼树 阅读全文
posted @ 2019-06-25 17:49
林東雨
阅读(1139)
评论(0)
推荐(0)
摘要：
Date：2019-06-25 14:40:32 基本操作 注意：数据量较大时，插入建树的时间复杂度会很高，慎用！ 删除优化 删除操作中，找到替换结点后，该结点就是接下来需要删除的结点，直接删除即可 目前PAT考试中还没有考察过删除结点相关的算法 阅读全文
posted @ 2019-06-25 14:48
林東雨
阅读(298)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-06-24 17:35
林東雨
阅读(230)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-06-24 16:06
林東雨
阅读(226)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-06-23 16:48
林東雨
阅读(195)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-06-23 15:11
林東雨
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号