校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据库 > 索引相关
题目

说说你对红黑树的见解?

解答

1.每个节点非红即黑
2.根节点总是黑色的
3.如果节点是红色的,则它的子节点必须是黑色的(反之不一定)
4.每个叶子节点都是黑色的空节点(NIL节点)
5.从根节点到叶节点或空子节点的每条路径,必须包含相同数目的黑色节点(即相同的黑色高度)

C 1条回复 评论
胡俟

希望今年秋招能有所收获

发表于 2022-12-11 22:00:00
0 0