2017年12月29日
使用二叉搜索树实现一个简单的Map
摘要： 之前看了刘新宇大大的《算法新解》有了点收获，闲来无事，便写了一个二叉搜索树实现的Map类。 java的Map接口有很多不想要的方法，自己定义了一个 具体实现： 测试的类： 在各自只运行一次的情况下测试数据如下： 由于二叉搜索树没有自平衡机制，搜索的时间在O(n*n)与O(lgn)之间摇摆，因此对比j 阅读全文
posted @ 2017-12-29 18:35 小小的平庸 阅读(606) 评论(0) 推荐(0) 编辑