Skip to content

mazamu/AVL-

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 

Repository files navigation

AVL

数据结构课程设计-随机数流中取得中位数,要求插入数据时间复杂度为O(logN),取得中位数的时间复杂度是O(1)。

  • 分析出错,实现了AVL树,最后又重新写了另一种数据结构最大最小堆实现题目,但是AVL部分还有价值,上传于此。

AVL旋转和平衡的内容在MedianHolder类里实现。

About

自己实现的AVL树

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages