---
# System prepended metadata

title: Untitled

---

21.在規則系統中，試請問狀態圖與尋樹有何差異？
## 在規則系統中

## 狀態圖
`狀態圖（Statechart Diagram）是描述一個實體基於事件反應的動態行為，顯示了該實體如何根據當前所處的狀態對不同的事件做出反應的。`

## 搜尋樹
相較於樹，有以下幾個特點：
```
* 若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值
* 若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值
* 任意節點的左、右子樹也分別為二元搜尋樹
* 沒有鍵值相等的節點
```
簡單來說就是，任一個節點的左子樹都比父節點小，右子樹都比父節點大，且每一個節點的值都不重複。所以當我們要查找資料的時候，就可以從根節點開始，比根節點小的就從左子樹開始找，比較大的就從右子樹開始找。相對於其他資料結構而言，尋找、插入的時間複雜度較低，為Ｏ(logN)。