2020年9月20日
P5566 [SDOI2008]红黑树 贪心|动态规划
摘要： 题意： 求一颗$n$个节点的红黑树红色节点数目最多和最少 红黑树是满足如下性质的的染色二叉搜索树： 每个结点被染成红色或黑色； 每个前端结点为黑色结点； 任一红结点的子结点均为黑结点； 在从任一结点到其子孙前端结点的所有路径上具有相同的黑结点数。 二叉搜索树结点中的空指针看作是指向一个空结点，则称这 阅读全文
posted @ 2020-09-20 11:09 youth518 阅读(336) 评论(0) 推荐(0) 编辑