项目实战 > AVLtree

AVLtree

项目介绍

二叉平衡树是一种常用的数据结构,它可以使得插入、查找、删除的时间复杂度为O(logn),在java源码中也有广泛的应用,例如,java8中的HashMap对于冲突大于8的hash节点使用红黑树去存储,其中的红黑树就是二叉平衡树的一种。本项目使用java实现了一个最基本的二叉平衡树(AVLtree),对于java入门的同学以及希望进一步掌握数据结构的同学来说,非常合适。

项目概况

技术栈
建议用时
2个小时
竞争力
小试牛刀
难度
中级
职位
Java工程师
项目求助
发布问题
官方源码