摘要：
编程题6 树的同构 编程题7 List Leaves 编程题8 Tree Traversals Again 编程题10 Root of AVL Tree 编程题12 堆中的路径 编程题13 File Transfer 编程题14 Huffman Codes 编程题15 列出连通集 编程题16 Sav 阅读全文
posted @ 2018-04-12 23:36
bloglxc
阅读(429)
评论(0)
推荐(0)
摘要：
其它pta数据结构编程题请参见：pta 这道题考察的是最小堆。 堆是一个完全二叉树，因此可用数组表示，一个下标为 i 的结点的父节点下标为 i / 2，子结点下标为 2i 和 2i + 1。 插入元素：先把元素放到数组的最后面，然后不断循环和父节点比较，如果小于父节点则交换。 数组的下标为0存放一个 阅读全文
posted @ 2018-04-12 23:17
bloglxc
阅读(206)
评论(0)
推荐(0)
摘要：
其它pta数据结构编程题请参见：pta 这道题考察平衡二叉查找树的插入。 为了保证二叉查找树的平衡，当一个结点的左右子树的高度差大于1时就要进行调整。 分为以下四种情况： 插入新节点后，以及旋转之后，需要更新结点的高度。 RL旋转可以通过右孩子的LL旋转，然后当前节点的RR旋转实现。 同理，LR旋转 阅读全文
posted @ 2018-04-12 22:34
bloglxc
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号