樹中每個結(jié)點(diǎn)表示表中的一個記錄,結(jié)點(diǎn)里的值為該記錄在表中的位置,通常稱這個查找過程的二叉樹為判定樹。
指按某條搜索路徑訪問樹中的每個結(jié)點(diǎn),使得每個結(jié)點(diǎn)均被訪問一次且僅被訪問一次。
該結(jié)點(diǎn)的左子樹深度減去它的右子樹深度。