基于平衡二叉树的优先级队列管理

随着网络的发展,网络流量越来越大,拥塞问题越来越严重,各种队列管理算法应运而生,然而这些算法在丢弃数据包时却忽略了数据包的优先级或对优先级队列的处理不够完善。文章先介绍了优先级队列以及一些优先级队列的管理办法,然后提出利用平衡二叉树这种数据结构实现对优先级队列的入队列和出队列操作,最后提出一种对RED(随机提前探测)算法的改进方案。