2017年9月21日
完全二叉树或满二叉树的数组实现（参考性质5）
摘要： 二叉树主要有两种实现方式，数组形式和链表形式，其中数组形式是利用完全二叉树的性质5： 来实现的，左边的节点的下标是根节点的下标的2倍，右边的节点的下标是根节点下标的2倍加1。千万要记住这个只能用于完全二叉树（满二叉树其实就是更加完美的完全二叉树），上篇文章写的那种多杈树是用不了的，一般的二叉树也只是 阅读全文
posted @ 2017-09-21 20:11 Pumpkin0227 阅读(1739) 评论(0) 推荐(0)
Widget显示代码_solution.cpp
摘要： #include using namespace std; //提交时记得删掉 #define MAX_ID 100 #define MAX_STR_LENGTH 3000 #define MAX_IMAGE_HEIGHT 50 #define MAX_IMAGE_WIDTH 50 #define MAX_SCREEN_HEIGHT 1000 #defi... 阅读全文
posted @ 2017-09-21 16:37 Pumpkin0227 阅读(215) 评论(0) 推荐(0)
多杈树的邻接矩阵实现--插入、删除、前序遍历
摘要： 分支任意的树构造的方法主要有两种，邻接矩阵和兄弟链表。邻接矩阵主要用于输入的范围很小的情况，因为矩阵反应的是对应情况，比如树的每一个节点都给与对应顺序的编号的话，如果有100个输入，就需要一个100*100的数组来存储联接关系。 链表的形式一般用于输入量很大的情况，可以很方便的适应。（需要仔细体会一 阅读全文
posted @ 2017-09-21 11:39 Pumpkin0227 阅读(583) 评论(0) 推荐(0)