关于AVLTree和BST统计词频运行时间问题

首页课程实战体系课手记专栏慕课教程

来源：1-6 LR 和 RL

当个废物挺好_66

2021-01-06 20:42:13

在我的电脑上多次运行（非最坏情况），时间相差无几，请问这正常么，用的是bobo老师的源码

写回答

1回答

liuyubobobo

2021-01-07

已采纳

正常。

因为 AVL 本身对 BST 的改进是基于最差情况的改进，而实际上因为大量的旋转操作，对于一般数据，慢于 BST 都是正常的。AVL 解决的问题是不会退化。如果你将所有单词先做一遍排序再插入两种树做词频统计，应该就性能差距巨大了。

继续加油！：）

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2636 学习 · 1090 问题

相似问题

回答 2

回答 2

回答 1

回答 1

回答 1