[問題] 二元樹特性問題
請益一下，二元搜尋找到最大值，可以使用以下範例去證明之嗎。說明根的特性。
int left_child(int index) {return index * 2;}
int right_child(int index) {return index * 2 + 1;}
void binary_tree()
{
int tree[5 + 1];
cout << "根為" << tree[1];
cout << "根的左邊小孩是" << tree[left_child(1)];
cout << "根的右邊小孩是" << tree[right_child(1)];
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.39.12.135
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1396415061.A.954.html
→
04/02 15:02, , 1F
04/02 15:02, 1F
要利用二元搜尋找最大值，可以用這程式碼說明二元搜尋的特性嗎?
從根尋找判斷之大小，依序往下搜尋?? 這樣的程式碼可以被接受嗎??
※ 編輯: oklp1415 (114.39.12.135), 04/02/2014 15:50:28
→
04/02 16:12, , 2F
04/02 16:12, 2F
→
04/02 16:12, , 3F
04/02 16:12, 3F
→
04/02 17:13, , 4F
04/02 17:13, 4F
→
04/02 17:16, , 5F
04/02 17:16, 5F
→
04/02 17:18, , 6F
04/02 17:18, 6F
→
04/02 17:21, , 7F
04/02 17:21, 7F
→
04/02 17:22, , 8F
04/02 17:22, 8F
→
04/02 17:34, , 9F
04/02 17:34, 9F
→
04/02 20:59, , 10F
04/02 20:59, 10F
→
04/02 20:59, , 11F
04/02 20:59, 11F
推
04/04 03:09, , 12F
04/04 03:09, 12F
Examination 近期熱門文章
PTT職涯區 即時熱門文章