1. 首页
  2. 行业
  3. 互联网
  4. 红黑树.ppt

红黑树.ppt

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