21.在規則系統中,試請問狀態圖與尋樹有何差異? ## 在規則系統中 ## 狀態圖 `狀態圖(Statechart Diagram)是描述一個實體基於事件反應的動態行為,顯示了該實體如何根據當前所處的狀態對不同的事件做出反應的。` ## 搜尋樹 相較於樹,有以下幾個特點: ``` * 若任意節點的左子樹不空,則左子樹上所有節點的值均小於它的根節點的值 * 若任意節點的右子樹不空,則右子樹上所有節點的值均大於它的根節點的值 * 任意節點的左、右子樹也分別為二元搜尋樹 * 沒有鍵值相等的節點 ``` 簡單來說就是,任一個節點的左子樹都比父節點小,右子樹都比父節點大,且每一個節點的值都不重複。所以當我們要查找資料的時候,就可以從根節點開始,比根節點小的就從左子樹開始找,比較大的就從右子樹開始找。相對於其他資料結構而言,尋找、插入的時間複雜度較低,為O(logN)。
×
Sign in
Email
Password
Forgot password
or
By clicking below, you agree to our
terms of service
.
Sign in via Facebook
Sign in via Twitter
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
Wallet (
)
Connect another wallet
New to HackMD?
Sign up