
数据结构
文章平均质量分 64
0xLLLLH
想做的事情这么多,为什么不试着推自己一把呢?
展开
-
AVL树简介
AVL树简介在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis,他们在1962年的论文《An algori原创 2015-01-08 15:18:04 · 1375 阅读 · 0 评论 -
UVA 12526 Cellphone Typing (字典树)
UVA 12526 Cellphone Typing (字典树模板题)tags: acm 模板题,虽然之前没去学,但是还是在比赛的时候现学现卖搞定了,算是我写的第一道字典树吧.题意:给你一个字典,包含许多单词.每当你按一个键时,系统会将其补全为所有以当前内容为前缀的单词的公共前缀.原创 2015-08-09 23:02:39 · 960 阅读 · 0 评论