自己动手实现java数据结构（八） 优先级队列
摘要：1.优先级队列介绍 1.1 优先级队列 有时在调度任务时，我们会想要先处理优先级更高的任务。例如，对于同一个柜台，在决定队列中下一个服务的用户时，总是倾向于优先服务VIP用户，而让普通用户等待，即使普通的用户是先加入队列的。 优先级队列和普通的先进先出FIFO的队列类似，最大的不同在于，优先级队列中
阅读全文
posted @
2019-02-28 22:40
小熊餐馆
阅读(2591)
推荐(0) 编辑
自己动手实现java数据结构（七） AVL树
摘要：1.AVL树介绍 前面我们已经介绍了二叉搜索树。普通的二叉搜索树在插入、删除数据时可能使得全树的数据分布不平衡，退化，导致二叉搜索树最关键的查询效率急剧降低。这也引出了平衡二叉搜索树的概念，平衡二叉搜索树在此前的基础上，通过一系列的等价变换使二叉搜索树得以始终处于"平衡"的状态，拥有稳定且高效的查询
阅读全文
posted @
2019-02-13 20:15
小熊餐馆
阅读(826)
推荐(0) 编辑
