红黑树.ppt

【文件属性】：

文件名称：红黑树.ppt

文件大小：1.13MB

文件格式：PPT

更新时间：2018-01-13 17:26:42

红黑树.ppt

Red-Black tree, 简称RB-Tree; 平衡的扩充二叉搜索树; 特点： 利用对树中的结点 “红黑着色”的要求，降低了平衡性的条件，达到局部平衡， 有着良好的最坏情况运行时间，它可以在O(logn)时间内做查找，插入和删除，这里的n是树中元素的数目。