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