红黑树.ppt 上传者:zeeshow 2019-10-23 13:58:07上传 PPT文件 1.13MB 热度 59次 Red-Blacktree,简称RB-Tree;平衡的扩充二叉搜索树;特点:利用对树中的结点“红黑着色”的要求,降低了平衡性的条件,达到局部平衡,有着良好的最坏情况运行时间,它可以在O(logn)时间内做查找,插入和删除,这里的n是树中元素的数目。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论