红黑树构建demo-面试可用
2021-06-21 11:36:45 0 举报
登录查看完整内容
手撕红黑树面试
作者其他创作
大纲/内容
10
70
32
5
34
3
变色
56
2
21
举例构建红黑树流程图：10 70 32 34 13 56 21
70右旋
13
7
10左旋
1、70左旋2、10和70交换颜色
6
1
根节点变黑
10和70变色
红黑树构建完成的原则：
34左旋
NIL
实际叶子节会有一个NIL，空数据黑色节点
4
职业：暂无
0 条评论
回复 删除
下一页
