自己动手实现java数据结构（六）二叉搜索树
摘要：1.二叉搜索树介绍 前面我们已经介绍过了向量和链表。有序向量可以以二分查找的方式高效的查找特定元素，而缺点是插入删除的效率较低(需要整体移动内部元素)；链表的优点在于插入，删除元素时效率较高，但由于不支持随机访问，特定元素的查找效率为线性复杂度O(n)，效率较低。 向量和链表的优缺点是互补的，那么有
阅读全文
posted @
2019-01-24 22:40
小熊餐馆
阅读(1080)
推荐(0) 编辑
自己动手实现java数据结构（五）哈希表
摘要：1.哈希表介绍 前面我们已经介绍了许多类型的数据结构。在想要查询容器内特定元素时，有序向量使得我们能使用二分查找法进行精确的查询((O(logN)对数复杂度，很高效)。 可人类总是不知满足，依然在寻求一种更高效的特定元素查询的数据结构，哈希表/散列表(hash table)就应运而生啦。哈希表在特定
阅读全文
posted @
2019-01-03 21:50
小熊餐馆
阅读(2816)
推荐(3) 编辑
