腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >有多少个节点可以是一个红色子节点的黑色节点？

问有多少个节点可以是一个红色子节点的黑色节点？
EN

Stack Overflow用户

提问于 2022-10-09 02:32:54

回答 1查看 40关注 0票数 -1

考虑一个有n个内部节点的红黑树，其中n是偶数.最多有多少人可以是一个带一个红色孩子的黑色节点？

A. n/2 B. C. lg(n+1-1 D. lg(n+1 E. )

在达到上述问题解决方案的26个节点的红黑树中，树的最大高度是多少？一个节点的树被假定有高度1。

A. 5 B. 6 C. 7 D. 8 E. 9

data-structures

red-black-tree

回答 1

Stack Overflow用户

发布于 2022-10-12 08:21:40

正确的答案是A，但这只是因为它问“最多”，而不是一个更明确的“多少可以是红色”。

有些树具有均匀的内部节点计数，在这些树中，每个黑色节点都不可能有一个红色子节点。这方面的一个例子是N是4。然而，在N为2或8的情况下，这是可能的。

在N为2的情况下，以下树工作: 1B 2R

而对于N=8：

      6B
3R      7B

2B4B8R1R5R

基本上，它可以工作在任何树上，其中最极端的内部节点(也就是任何给定路径上最远离根的节点)都是黑色的，任何其他的黑色节点都有一个红色子节点，方法是在这些最极端的节点中添加一个红色子节点。

我的意思是将下面的5节点树从上面转换为8节点树: 6B 3R7B2B4B。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/74003991

复制

shell 开始日期结束日期循环

shell

shell 日期循环 #!/bin/sh if [ $# == 2 ]; then datebeg=$1 dateend=$2 else echo "请输入开始时间和结束日期，格式为2017-04-04" exit 1 fi beg_s=`date -d "$datebeg" +%s` end_s=`date -d "$dateend" +%s` echo "处理时间范围：$beg_s 至 $end_s" while [ "$beg_s" -le "$end_s"

大数据工程师-公子

2019/03/14

2.8K0

当前日期得到本周的开始和结束日期

html regex javascript java 编程算法

本文由来源 21aspnet，由 javajgs_com 整理编辑，其版权均为 21aspnet 所有，文章内容系作者个人观点，不代表 Java架构师必看对观点赞同或支持。如需转载，请注明文章来源。

Java架构师必看

2021/03/22

2.8K0

js根据年月获取这月或者年的开始日期和结束日期

获取月的： //获取这个月的月初和月末 function getMonthStartEnd(vars){ var str = ''; if(vars!=null&&vars!=''){ var nyYear=vars.slice(0,4); var nyMonth=vars.slice(4,vars.length); var firstDay = new Date(nyYear,nyMonth-1); var lastDay =

tongyao

2022/06/09

5.5K0

bootstrap 日期控件起始日期&结束日期相互约束

编程算法 bootstrap html

使用bootstrap的日期控件需要单独引入bootstrap-datetimepicker.min.css和bootstrap-datetimepicker.min.js 详情及文件可以通过下面地址下载：http://www.bootcss.com/p/bootstrap-datetimepicker/index.htm

程序新视界

2022/05/06

3K0

Power Pivot智能日期运用——当前初始日期/当前结束日期

express 编程算法

(六) 当前初始日期 1. OPENINGBALANCEMONTH/ OPENINGBALANCEQUARTER/ OPENINGBALANCEYEAR A) 语法 OpeningBalanceMonth (<expression>, <dates> [, <filter>]) OpeningBalanceQuarter (<expression>, <dates> [, <filter>]) OpeningBalanceYear (<expression>, <dates> [, <filter>] [,

逍遥之

2020/03/24

2.7K0

VBA: DTPicker日期控件的使用

编程算法 windows vba https http

文章背景：最近在查看同事写的VBA代码时，发现了DTPicker日期控件。DTPicker是日期选择控件，自Win7开始，它就不是Windows系统自带的，需要下载MSCOMCT2.OCX，并在电脑上注册后才能使用。

Exploring

2022/09/20

9.5K0

js获取上周、本周、上月、本月、上季度、本季度的开始日期、结束日期（无bug）

bug

/** * 获取上周、本周、上月、本月、上季度、本季度的开始日期、结束日期 start * 亲测无bug。获取上月开始结束日期考虑了年份的变化 */ var now = new Date(); //当前日期 var nowDayOfWeek = now.getDay()-1; //今天本周的第几天 var nowDay = now.getDate(); //当前日 var nowMonth = now.getMonth(); //当前月 var nowYear = now.getYear(); //当

用户1065635

2019/11/27

7.1K0

shell日期循环[通俗易懂]

bash bash 指令 java https 网络安全

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/163978.html原文链接：https://javaforall.cn

全栈程序员站长

2022/09/15

5620

VBA代码库12：处理日期和时间

date find function integer public

本文中的代码来自于www.cpearson.com，特辑录于此，方便在需要时参考。

fanjy

2021/07/12

1.8K0

时间序列 | 从开始到结束日期自增扩充数据

编程算法 unix python

糖尿病是全球最常见的慢性非传染性疾病之一。流行病学调查显示，我国约11%的成年人患有糖尿病，而在住院患者中这一比例更高。

数据STUDIO

2021/06/24

3K0

pands中的日期和时间操作

python unix node.js api

其中，Date Time用于表示某个具体的时间点，Time spans用于生成时间间隔相同的时间序列；Time deltas表示时间间隔，Date offsets则表示日期间隔，这二者的作用都是用于时间运算，通过时间点+时间间隔的方式，得到新的时间点。

生信修炼手册

2020/07/16

2.1K0

SQL 中的日期和时间类型

sql

在我们SQL中一般支持三种数据类型。 date：日历日期，包括年（四位），月和日。 time: 一天中的时间，包括小时，分和秒。可以用变量time(p)来表示秒的小数点后的数字位数（默认是0）。通过制定 time with timezone,还可以把时区信息连同时间一起存储。 timestamp: date 和 time的组合。可以用变量timestamp(p)来表示秒的小数点后的数字位数（这里默认值为6）。如果指定with timezone，则时区信息也会被存储日期和时间类型的值可按如下方式说明：

Dato

2018/04/17

3.2K0

Java中的时间和日期处理

其他

本文主要讲解Java 8的时间处理方式和Java8之前版本的时间处理方式的区别。笔者将Java8之前的jdk版本统称为旧版本。

栋先生

2018/09/29

2.7K0

js根据起始日期加间隔天数计算出结束日期

getNewDay(dateTemp, days) { dateTemp = dateTemp.split("-"); //转换为MM-DD-YYYY格式 var nDate = new Date(dateTemp[1] + "-" + dateTemp[2] + "-" + dateTemp[0]); var millSeconds = Math.abs(nDate) + days * 24 * 60 * 60 * 1000; var rDa

Wyc

2023/03/23

6.2K0

Flutter中的日期、格式化日期、日期选择器组件在

flutter android unix ios

所谓时间戳，是指自格林威治时间1970年01月01日00时00分00秒（北京时间1970年01月01日08时00分00秒）起至现在的总秒数。

拉维

2019/08/29

26.1K0

ElasticSearch里面关于日期的存储方式

es 2 存储 java

在ElasticSearch里面最常用的就是时间字段了，经常会在群里看到一些小伙伴提出有关时间的问题，为什么es查询的时间跟我实际看到的时间差8个小时呢。如果我们了解了ElasticSearch底层的时间存储方式就会比较容易的理解这个问题。下面散仙先普及下时区的知识，想必大家也不陌生学过地理的同学都知道全球有24个时区每个时区的跨度是经度15度，相较于两地时间表，可以显示世界各时区时间和地名的世界时区表（World Time），就显得精密与复杂多了，通常世界时区表的表盘上会标示着全球2

我是攻城师

2018/05/14

2.4K0

Java 指定日期和日期间隔，返回间隔之前 | 之后的日期

java

public class DateUtil { /** * 指定日期和日期间隔，返回间隔之前的日期 * @param specifiedDay * @param interval * @return */ public static String getSpecifiedDayAgo(String specifiedDay, int interval){ return getSpecifiedDay(specifiedDay

大数据工程师-公子

2019/03/14

2.6K0

java中的日期类

java python php 编程算法 c++

在程序的开发中我们经常会遇到日期类型的操作，Java对日期类型的操作提供了很好的支持。在最初的版本下，java.lang包中的System.currentTimeMillis();可以获取当前时间与协调时间(UTC)1970年1月1日午夜之间的时间差(以毫秒为单位测量)。我们往往通过调用该方法计算某段代码的耗时。

别团等shy哥发育

2023/02/25

3.6K0

mysql—mysql中如何存储日期数据

unix 存储编程算法 python

1,特点 1)以YYYY-MM-DD HH:MM:SS[.fraction]格式存储日期时间,在mysql5.6前可以只能存储到秒,在5.6后能存储到微秒 2)datetime类型与时区无关,占用8个字节的存储空间 3)时间范围公元1000-01-01 00:00:00到9999-12-31 23:59:59,存储的时间范围非常广

全栈程序员站长

2021/04/07

5K0

Java中的时间和日期(二)：java时间存储的基本原理

java unix 文件存储

在java中，java.util.Date对象用于表示时间。这个对象既能表示日期，也能表示时间。原因在于这个对象内部实际上是一个long字符来存储的毫秒数。我们都知道时间通过System.currentTimeMillis()方法获取当前的系统时间戳，就能转换为我们所需要的时间：

冬天里的懒猫

2020/08/11

1.9K0

相似问题

循环生成基于开始日期和结束日期的日期列表。

开始日期和结束日期的Sas循环

124

基于“开始日期”和输入日期显示“结束日期”

基于开始日期和结束日期的JSON过滤

基于开始日期和结束日期的拆分记录

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问有多少个节点可以是一个红色子节点的黑色节点？
EN