平成18年度秋季ソフトウェア開発午後問5(2)

一昨日取り組んだ「平成18年度秋季ソフトウェア開発午後問5(2分探索木)」の続きです。

実験(4)

main関数を以下のように置き換えます。99未満の乱数(整数)を発生させ、2分探索木に挿入するという操作を100回繰り返してみました。

int main(void) {
  NODE *root = NULL;
  int i, val;
  srand((unsigned)time(NULL)); // #include <time.h> を追加
  for (i = 0; i < 100; i++) {
    val = rand() % 100;
    if (!lookup(val, root)) {
      root = insert(val, root);
    }
  }
  dot_print(root, NULL);
  return 0;
}

実行

$ gcc h18a_sw_pm5.c && ./a.out > tree.dot && dot -Tjpeg tree.dot -o output.jpg && open output.jpg

実行結果

関連

• 情報処理技術者試験の過去問を実際に動かしてみよう!
• 平成18年度秋季ソフトウェア開発午後問5
• 平成27年度秋季応用情報午後問3