2018年7月29日
【学时总结】◆学时·VI◆ SPLAY伸展树
摘要： ◆学时·VI◆ SPLAY伸展树 平衡树之多，学之不尽也…… ◇算法概述 二叉排序树的一种，自动平衡，由 Tarjan 提出并实现。得名于特有的 Splay 操作。 Splay操作：将节点u通过单旋、双旋移动到某一个指定位置。 主要目的是将访问频率高的节点在不改变原顺序的前提下移动到尽量靠近根节点的 阅读全文
posted @ 2018-07-29 18:58 Lucky_Glass 阅读(205) 评论(0) 推荐(0) 编辑
TOP BOTTOM