Re: [問題] 98計概第3.4.11題

看板Army-Sir作者aleelyle (lyle)時間14年前 (2009/12/29 05:38)推噓1(1推 0噓 1→)

留言2則, 2人參與討論串4/4 (看更多)

※ 引述《bonbongeno (ＢＯＮ！)》之銘言： : 我把題目貼上來懇請會的高手指點一下 orz : 3. 將下列鍵值輸入，直接建立一個二元搜尋數(Binary search tree)： : 368,115,121,88,741,762,801,34,41,511,60；欲找建值為34的節點，從368節點為第 : 一次起算，需要經過幾次的比較？ : Binary search tree(BST) 定義是Binary tree(不知道這是什麼自己google) 是空的或是每個節點都滿足: 1.此節點左子樹所有值<此節點的值<此節點右子樹所有值 2.左子樹和右子樹也是BST 3.值是唯一的加入節點從根(root)開始若值比root大，加到右子樹若值比root小，加到左子樹若是空的則加入完成加入節點順序　368,115,121,88,741,762,801,34,41,511,60 DEMO　http://cs.nyu.edu/algvis/java/#Animation (自己試試看) 建完後 http://homepage8.seed.net.tw/web@5/aleelyle/BST1.JPG