名詞解釋

判定樹

答案：

樹中每個結(jié)點表示表中的一個記錄，結(jié)點里的值為該記錄在表中的位置，通常稱這個查找過程的二叉樹為判定樹。

你可能感興趣的試題

二叉樹的遍歷

答案：

指按某條搜索路徑訪問樹中的每個結(jié)點，使得每個結(jié)點均被訪問一次且僅被訪問一次。

平衡因子

答案：

該結(jié)點的左子樹深度減去它的右子樹深度。