2018年12月4日
pat -1004（树的遍历）
摘要： 题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184 思路： （1）用vector记录每个非叶子节点的子节点 （2）通过dfs记录每一层的节点的个数，并记录最高层的节点数量 （3）从0开始 阅读全文
posted @ 2018-12-04 18:52 麟阁 阅读(128) 评论(0) 推荐(0)
红黑树
摘要： #include<stdio.h> #include<stdlib.h> #define INFO 0x3ff #define NEINFO -0x3ff typedef enum ColorType{ Black,Red }ColorType; struct Node{ int data; Col 阅读全文
posted @ 2018-12-04 13:43 麟阁 阅读(110) 评论(0) 推荐(0)