一種基于多叉樹的檢索方法及其應用

摘 要：計算機自動提示對于改善計算機人機界面友好性有著重要的作用。檢索技術是計算機自動提示系統的關鍵，文章提出一種基于多叉樹的檢索方法。通過將基于多叉樹檢索的自動提示系統應用到實驗室設備管理中，證明這種方法的可行性。

關鍵詞：自動提示；多叉樹；檢索；設備管理

中圖分類號： TP274 文獻標識碼：A

1 引 言

隨著計算機應用越來越廣泛，計算機性能日益提高，人們對人機界面的友好性的要求也越來越高。特別是在頻繁輸入的領域，如果軟件系統能夠根據用戶的當前輸入，給出用戶一組候選輸入選項，將會極大地降低用戶輸入的負擔，提高輸入速度，降低出錯概率。計算機自動提示系統，要求用戶輸入的具有一定的規律性，這樣就存在一個有限的解集合，計算機則根據用戶的輸入，從解集合中找出與用戶輸入相匹配的一組解，并展示給用戶。這個過程的關鍵是檢索匹配解，常用的檢索方法有順序檢索，二分查找樹檢索，基于哈希表的檢索等，但是順序檢索效率低下［1］，二分查找樹需要數據間具有可比性，哈希表則需要能夠找到一個合適的哈希函數。與此同時，用戶輸入提示系統一般要求在用戶發現輸入錯誤時能夠快速地返回上一步正確的輸入，而順序和哈希表的方法則必須重新檢索，效率較低。針對用戶輸入提示系統的特點，本文提出了一種基于多叉樹的檢索方法，可以滿足戶輸入提示系統的要求。

2 多叉樹檢索的原理

2.1 多叉樹檢索的數學描述

一般來說，用戶輸入提示系統的檢索過程可以描述為以下形式：