1 Overview
For the 0th lab of 15-513, you will implement the data structure of cords, which provide constanttime string concatenation. This lab will give you practice in the style of programming you will need
to be able to do proficiently, especially for the later assignments in the class The material covered
should all be review for you. Some of the skills tested are:
• Explicit memory management, as required in C.
• Creating and manipulating pointer-based data structures.
• Working with strin
2022-05-27 19:04:57
211KB
1
C++ 数据结构完全二叉树的判断
完全二叉树（Complete Binary Tree）：若设二叉树的深度为h,除第h层外，其他各层（1~h-1）的节点数都达到最大个数，第h层所有的节点都连续集中在最左边，这就是完全二叉树。完全二叉树由满二叉树而引起来的。对于深度为K的，有n个节点的二叉树，当且仅当每一个节点都与深度为K的满二叉树中编号从1到n的节点一一对应时称之为完全二叉树。
注意：满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。
完全二叉树的特点：完全二叉树的效率极高，堆是一种完全二叉树或者近似完全二叉树，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化
2022-05-23 22:03:51
54KB
1
自己做的平衡二叉树，学校的实验作业，包括查找插入前中后序递归非递归遍历，包括层次遍历，树形打印，合并、分裂平衡二叉树等基本操作。
2022-05-23 19:26:07
45KB
1