1. 首页
  2. 编程语言
  3. C++ 
  4. 二叉排序树生成

二叉排序树生成

上传者: 2019-07-29 05:11:17上传 RAR文件 1.4MB 热度 25次
用C++实现二叉排序树平衡化,利用伸展树(SplayTree)是一种二叉排序树,它能在O(logn)内完成插入、查找和删除操作。它由DanielSleator和RobertTarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
下载地址
用户评论