2014年8月7日
数据结构-伸展树
摘要： 声明：本文是对某高中生的竞赛论文学习的文章介绍： 二叉查找树能够支持多种动态集合操作。对于一个含有n个结点的完全二叉树，这些操作的最还情况运行时间是O(lgn)，但如果树是含有n个结点的线性链，则这些操作的最坏情况运行时间为O(n)。而像红黑树、AVL树这种二叉查找树的变形在最坏情况下，仍能保持较... 阅读全文
posted @ 2014-08-07 22:49 问路书童 阅读(620) 评论(0) 推荐(0) 编辑