2018年2月9日
红黑树-RBT（一、红黑树定义以及简介）
摘要： 一、红黑树 1、介绍：红黑树是一种二叉查找树，但在每个节点上增加一个存储位表示节点的颜色，可以是red或black。通过对任何一条从根到叶子的路径上的各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。 2、定义：它或者是一颗空树，或者是具有一下性质的二叉查找树 1 阅读全文
posted @ 2018-02-09 14:54 little——boy 阅读(3485) 评论(0) 推荐(1)