2018年7月27日
(转)平衡树--Splay Tree
摘要： 转载dalao博客链接 类别：二叉排序树 空间效率：O(n)时间效率：O(log n)内完成插入、查找、删除操作 创造者：Daniel Sleator和Robert Tarjan 优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。注：所有图片来自wiki。 http://blog.csd 阅读全文
posted @ 2018-07-27 20:39 HHHyacinth 阅读(106) 评论(0) 推荐(0) 编辑