摘要：学习链接：https://blog.csdn.net/ztzshiwo_cnyali/article/details/52221503 题目链接：http://poj.org/problem?id=3580 POJ 3580 splay超全模板题... 总共有6种操作,分别为MIN,INSERT,A 阅读全文

摘要：我们知道，二叉查找树能够支持多种动态集合操作，因此在程序设计竞赛中，二叉查找树起着非常重要的作用，它可以用来表示有序集合，建立索引或优先队列等。作用于二叉树的基本操作时间是与树的高度成正比的：对于一颗含n个节点的二叉查找树，如果呈完全二叉树结构，则这些操作的最坏情况的运行时间为O(log2 n); 阅读全文