一线总线结构的DS18B20的序列号搜索算法研究

摘要

针对基于一线总线结构的多个数字式温度传感器DS18B20的64位序列号搜索算法进行探讨,建立二叉树的数据结构模型.根据DS18B20的搜索特性,提出一种新的搜索算法,给出详细的程序流程图,并对该算法进行验证.较之传统法的搜索算法,该算法思路清晰,程序简捷,运行时间稳定,不仅大大减少程序存储空间,而且有比较可观的搜索效率,具有比较高的工程实用价值.