演算法導論14.3-4

找出所有符合區間條件的結點,並返回這樣的結點的個數.

很簡單,中序遍曆就可以了.

int SearchAll (const Item min, const Item max) ;</p><p>int IntervalTree :: m_SearchAll (const Node * const pn)<br />{<br />static int count = 0 ;</p><p>if (pn)<br />{<br />if (pn -> left && m_min <= pn -> left -> maxOfAll)<br />m_SearchAll (pn -> left) ;<br />if (m_Overlap (pn -> min, pn -> max))<br />{<br />std :: cout << "No." << pn -> number << std :: endl ;<br />++count ;<br />}<br />if (pn -> right && m_min <= pn -> right -> maxOfAll)<br />m_SearchAll (pn -> right) ;<br />}</p><p>return count ;<br />}</p><p>int IntervalTree :: SearchAll (const Item min, const Item max)<br />{<br />m_min = min ;<br />m_max = max ;</p><p>return m_SearchAll (m_root) ;<br />}