1. 首页
  2. 课程学习
  3. 讲义
  4. 红黑树:理论与实现

红黑树:理论与实现

上传者: 2019-05-20 10:56:56上传 PDF文件 327.12KB 热度 30次
红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树(有些书籍根据作者姓名,Adelson-Velskii和Landis,将其称为AVL-树),因此,红黑树在很多地方都有应用。在C++STL中,很多部分(目前包括set,multiset,map,multimap)应用了红黑树的变体(SGISTL中的红黑树有一些变化,这些修改提供了更好的性能,以及对set操作的支持)。
下载地址
用户评论