蜗牛大师

吴庆龙的学习笔记

导航

2018年9月27日 #

红黑树的旋转步骤解析

摘要: 一、概念 红黑树(R-B Tree),全称Red-Block Tree。它是一种特殊的二叉树,树中的每个节点都有颜色,红色或者黑色。 注意:NULL节点是黑色节点。 学习时可以先按照既定的规则进行调整,学会后,再去思考为什么有这些情况,然后再考虑为什么这种情况需要这么处理。 二、性质 性质1:节点是 阅读全文

posted @ 2018-09-27 14:35 蜗牛大师 阅读(1893) 评论(4) 推荐(1) 编辑