'''
红黑树的特性:
1，每个节点或者是黑色，或者是红色
2，根节点是黑色
3，每个叶子节点（NIL）是黑色。（注意：这里叶子节点，是指为空（NIL或NULL）的叶子节点）
4，如果一个节点是红色的，则它的子节点必须是黑色的
5，从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点
特性5保证了没有一条路径会比其他路径长出两倍，因而，红黑树是相对接
转载
2024-04-20 19:58:19
0阅读
'''
一、红黑树性质
结点必须是红色或者黑色。
根节点必须是黑色。
叶节点(NIL)必须是黑色(NIL节点无数据，是空节点)。
红色结点不能连续。
从任一节点出发到其每个叶子节点的路径，黑色节点的数量必须相等。
'''
from dataStructures.tree.biTree.bst import BST
class RBNode:
def __init__(self, da
转载
2023-12-09 18:27:27
19阅读
在软考（软件水平考试）的广阔知识体系中，概率论作为一个重要的数学分支，经常出现在各类考题中。而红白球问题，作为概率论中的一个经典模型，更是备受出题者的青睐。本文将以红白球问题为切入点，探讨其在软考中的应用及解题思路。
红白球问题通常描述为：一个袋子中有若干个红球和白球，我们随机从中抽取一个或多个球，然后求取某种特定事件的概率。这类问题看似简单，实则蕴含着丰富的概率论知识，包括基本概率计算、条件概
原创
2024-04-01 17:35:17
137阅读
Description游戏规则如下，盒子中n个黑球和m个白球，每一次然随机从盒子中不放回的取出两个球，如果两个球一样则放进去一个白球，否则放进去一个黑球，问最后剩下的球是黑球的概率是多大, 因为球太多，浩然GG玩累了，所以把这个问题交给了你。(n和m的范围在int范围内)(答案精确到小数点后6位，你的答案必须与标准答案误差小于0.000000001)Input每一行输入n和m，代表放入了n个黑球和...
原创
2023-03-01 19:16:15
120阅读
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方为负方（输方） 请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？ 程序运行时，从标准输入获得数据，其格式如下： 先是一个整数n(n<100)，表示接下来有n个整数。然后是n个整数，每个占一行（整数<10000），表示初始球数。#include <
转载
2013-05-04 18:52:00
106阅读
2评论
两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。 如果无法继续取球，则游戏结束。 此时，持有奇数个球的一方获胜。 如果两人都是奇数，则为平局。 假设双方都采用最聪明的取法， 第一个取球的人一定能赢吗？ 试编程解决这个问题。 输入格式： 第一行3个正整
转载
2019-04-15 22:28:00
174阅读
package cn.dlpu.lby;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Quqiu {
转载
2013-06-17 21:16:00
109阅读
2评论
一、什么是红黑树 红黑树是一种“平衡的”二叉查找树，它是一种经典高效的算法，能够保证在最坏的情况下动态集合操作的时间为O（lgn）。红黑树每个节点包含5个域，分别为color,key,left,right和p。 color是在每个节点上增加的一个存储位表示节点的颜色，可以是RED或者BLACK。key为结
转载
2023-10-12 12:41:55
63阅读
【数学思路】该问题分两类一类是取出红蓝白黑四色球，其排法是A_4_4=24种一类是取出两个黑球加两个其它颜色的球，两黑球和两色球排列是一个可重复元素的全排列问题，其排法是A_4_4/A_2_2/A_1_1/A_1_1=24/2=12种，从红蓝白中选出两色球是C_3_2=3种，故总数是12*3=36种。把两类加起来，总数是60种。【程序思路】程序思路比较简单，进行A_5_4的排列，用TreeSet清
原创
2023-09-19 23:02:22
146阅读
题目描述两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入格式：第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0<n1,n2,n3<100)第二行5个正整数x1 x2 … x5，空格分开，表示5局的初始球数(0<xi<1000)输
原创
2022-01-02 17:30:29
226阅读
/*今盒子里有 n 个小球，A、B 两人轮流...
原创
2021-07-14 10:20:22
51阅读
/*今盒子里有 n 个小球，A、B 两人轮流...
原创
2021-07-14 10:20:23
89阅读
今盒子里有n个小球，A、B两人轮流从盒中取球...
转载
2019-07-25 19:24:00
37阅读
2评论
今盒子里有n个小球，A、B两人轮流从盒中取球...
转载
2019-07-25 19:24:00
31阅读
2评论
今盒子里有n个小球，A、B两人轮流从盒中取球...
转载
2019-07-25 19:24:00
34阅读
2评论
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。
原创
2021-07-14 13:56:05
121阅读
