1. 首页
  2. 编程语言
  3. 其他
  4. 伸展树(Splay Tree)

伸展树(Splay Tree)

上传者: 2019-09-25 12:31:09上传 PDF文件 891.86KB 热度 41次
伸展树(SplayTree)是一种二叉排序树,它能在O(logn)内完成插入、查找和删除操作。它由DanielSleator和RobertTarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
用户评论
码姐姐匿名网友 2019-09-25 12:31:09

确实不错,正在看呢

码姐姐匿名网友 2019-09-25 12:31:09

正在看红黑树, 参考看一下.

码姐姐匿名网友 2019-09-25 12:31:09

看了之后,才知道原来树有这么多种,看来知识太浅薄了