前提：以2-3 tree的定義來看，一個父節點可以有兩個子點（左、中）或三個子節點(左、中、右)，而此題是問『高度不會超過多少』？也就是最高可以到多少，所以我們可以把他視為每個父節點都只有兩個子節點，相當於二元樹來看
No comments:
Post a Comment