摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343043829760 题解 题目要求 给定一个有向图,请判断一个序列是否是该有向图的拓扑序列。 输入 N:正整数,不超过1000,图中顶点的数量,顶点索引为 阅读全文
posted @ 2020-09-15 23:46 臭咸鱼 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640 题解 题目要求 红黑树 在二叉搜索树的基础上,红黑树还具有以下特征 每个结点是红色或者黑色 根结点是黑色的 叶子结点(NULL)都是黑 阅读全文
posted @ 2020-09-15 17:12 臭咸鱼 阅读(132) 评论(0) 推荐(0) 编辑