标题：基于二叉排序树的缓冲机制在污染源监控系统中的研究
作者：王鑫宁 魏振钢；李崇
作者单位：中国海洋大学信息科学与工程学院，山东 青岛 266100；中国海洋大学工程学院，山东 青岛 266100
关键字：二叉排序树，平衡二叉树，缓冲机制，调整算法
摘要：针对污染源在线自动监控系统，提出了二叉排序树的数据缓冲机制的方案，设计树形存储结构，将其进行平衡化处理，完成结构化缓冲存储，实现了基于二叉排序树的数据缓冲机制的污染源在线自动监控系统。该机制不仅避免了数据直接存放于数据库服务器的时间延迟，提高了数据检索效率，而且降低了时间复杂度。通过实验测试发现该方法对污染源在线自动监控系统的整体性能有明显的改善作用。