摘要：針對基于一線總線結(jié)構(gòu)的多個數(shù)字式溫度傳感器DS18820的64位序列號搜索算法進行探討，建立二叉樹的數(shù)據(jù)結(jié)構(gòu)模型。根據(jù)DS18820的搜索特性，提出一種新的搜索算法，給出詳細(xì)的程序流程圖，并對該算法進行驗證。較之傳統(tǒng)法的搜索算法，該算法思路清晰，程序簡捷，運行時間穩(wěn)定，不僅大大減少程序存儲空間，而且有比較可觀的搜索效率，具有比較高的工程實用價值。

關(guān)鍵詞：一線總線；DS18820；ROM搜索算法

中圖分類號：TP212.9 文獻標(biāo)識碼：A