pat1139 红黑树
需要递归的建树 链表存储 再判断是否是红黑
红黑树特点
1 根结点是黑
2 红节点的孩子都黑
3 一个节点到他任意的叶子节点 的路径上 黑节点数量相同(他的代码实现是
两个函数分别递归 一个递归路径 一个递归每个节点上的黑色节点数
)
红黑树是二叉搜索树 他加入一位 用来表示红还是黑的节点
他的叶子节点不一定都黑 如果都是的意思是用Null表示结束
pat1146 给定序列判断是否是一个 拓扑排序
他是有向图中的一种偏序关系的集合
再这个排序里 把每个节点为出度的边删掉 之后 每个节点的入度都为0
拓扑排序可以判断 有向图中是否有环
先统计所有节点的入度,入度为0的节点分离出来,把这个节点指向的节点的入度减一。
一直做改操作,直到所有的节点都被分离。
如果不存在入度为0的节点,说明有环,就不存在拓扑排序
存储的方式为:
用一维数组 in[1010] 存储每个节点的入度
用二维的 vector v[1010]; 对每个边进行存储 a->b v[a].push_back(b);
哎 pat呀 再做一道dijekstra就转leetcode 嘎嘎
本文深入探讨了红黑树的特点与构建方法,包括其作为二叉搜索树的特性,以及如何通过递归判断红黑树的有效性。同时,文章详细介绍了拓扑排序的概念与实现步骤,用于判断有向图是否存在环。

1100

被折叠的 条评论
为什么被折叠?



