Presentation is loading. Please wait.

Presentation is loading. Please wait.

アルゴリズムとデータ構造 補足資料 13-2 「 2 分探索木への節点の追加」 横浜国立大学 理工学部 数物・電子情報系学科 富井尚志.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "アルゴリズムとデータ構造 補足資料 13-2 「 2 分探索木への節点の追加」 横浜国立大学 理工学部 数物・電子情報系学科 富井尚志."— Presentation transcript:

1 アルゴリズムとデータ構造 補足資料 13-2 「 2 分探索木への節点の追加」 横浜国立大学 理工学部 数物・電子情報系学科 富井尚志

2 探索木のオペレータ 探索木を探索する 探索木に節点を追加（挿入）する 探索木から節点を削除する

3 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … yroot NUL L int a[] = { 7, 2, 9, 1, 6, 9, 8, …}

4 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 7 root NUL L int a[] = { 7, 2, 9, 1, 6, 9, 8, …}

5 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 7 root NUL L int a[] = { 7, 2, 9, 1, 6, 9, 8, …}

6 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 7 root NUL L int a[] = { 7, 2, 9, 1, 6, 9, 8, …} search(7, NULL) : 呼出 1 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 7 t NUL L

7 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 7 root NUL L int a[] = { 7, 2, 9, 1, 6, 9, 8, …} search(7, NULL) : 呼出 1 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 7 t

8 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 7 root NUL L int a[] = { 7, 2, 9, 1, 6, 9, 8, …} search(7, NULL) : 呼出 1 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 7 t 7 1

9 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 7 root NUL L int a[] = { 7, 2, 9, 1, 6, 9, 8, …} search(7, NULL) : 呼出 1 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 7 t 7 NULLNULL NULLNULL 1

10 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 7 root NUL L int a[] = { 7, 2, 9, 1, 6, 9, 8, …} search(7, NULL) : 呼出 1 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 7 t 7 NULLNULL NULLNULL 1

11 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 7 root NUL L int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1

12 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 7 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1

13 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1

14 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1

15 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1 search(2, root) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t

16 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1 search(2, root) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 が入るのは、 7 の左部分木

17 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1 search(2, root) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 が入るのは、 7 の左部分木 search(2, NULL) : 呼出 3 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t NUL L

18 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1 search(2, root) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 が入るのは、 7 の左部分木 search(2, NULL) : 呼出 3 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t

19 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1 search(2, root) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 が入るのは、 7 の左部分木 search(2, NULL) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 1

20 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1 search(2, root) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 が入るのは、 7 の左部分木 search(2, NULL) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 NULLNULL NULLNULL 1

21 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1 search(2, root) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 が入るのは、 7 の左部分木 search(2, NULL) : 呼出 3 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 NULLNULL NULLNULL 1

22 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL NULLNULL 1 search(2, root) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 が入るのは、 7 の左部分木 2 NULLNULL NULLNULL 1

23 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 search(2, root) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 が入るのは、 7 の左部分木 2 NULLNULL NULLNULL 1

24 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 search(2, root) : 呼出 2 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 2 t 2 が入るのは、 7 の左部分木 2 NULLNULL NULLNULL 1

25 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 が入るのは、 7 の左部分木 2 NULLNULL NULLNULL 1

26 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 が入るのは、 7 の左部分木 2 NULLNULL NULLNULL 1

27 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 2 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 が入るのは、 7 の左部分木 2 NULLNULL NULLNULL 1

28 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 NULLNULL NULLNULL 1

29 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 NULLNULL NULLNULL 1

30 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 NULLNULL NULLNULL 1 search(9, root) : 呼出 4 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t

31 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 NULLNULL NULLNULL 1 search(9, root) : 呼出 4 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 が入るのは、 7 の右部分木

32 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 NULLNULL NULLNULL 1 search(9, root) : 呼出 4 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 が入るのは、 7 の右部分木 search(9, NULL) : 呼出 5 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t NUL L

33 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 NULLNULL NULLNULL 1 search(9, root) : 呼出 4 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 が入るのは、 7 の右部分木 search(9, NULL) : 呼出 5 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t

34 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 NULLNULL NULLNULL 1 search(9, root) : 呼出 4 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 が入るのは、 7 の右部分木 search(9, NULL) : 呼出 5 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 1

35 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 NULLNULL NULLNULL 1 search(9, root) : 呼出 4 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 が入るのは、 7 の右部分木 search(9, NULL) : 呼出 5 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 NULLNULL NULLNULL 1

36 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 NULLNULL NULLNULL 1 search(9, root) : 呼出 4 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 が入るのは、 7 の右部分木 search(9, NULL) : 呼出 5 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 NULLNULL NULLNULL 1

37 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 NULLNULL 1 2 NULLNULL NULLNULL 1 search(9, root) : 呼出 4 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 が入るのは、 7 の右部分木 9 NULLNULL NULLNULL 1

38 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 search(9, root) : 呼出 4 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 が入るのは、 7 の右部分木 9 NULLNULL NULLNULL 1

39 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 search(9, root) : 呼出 4 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 9 t 9 NULLNULL NULLNULL 1

40 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1

41 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1

42 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t

43 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木

44 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木 search(1, t->left) : 呼出 7 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t

45 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木 search(1, t->left) : 呼出 7 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 2 の左部分木

46 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木 search(1, t->left) : 呼出 7 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 2 の左部分木 search(1, NULL) : 呼出 8 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t NUL L

47 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木 search(1, t->left) : 呼出 7 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 2 の左部分木 search(1, NULL) : 呼出 8 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t

48 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木 search(1, t->left) : 呼出 7 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 2 の左部分木 1 1 search(1, NULL) : 呼出 8 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t

49 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木 search(1, t->left) : 呼出 7 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 2 の左部分木 1 NULLNULL NULLNULL 1 search(1, NULL) : 呼出 8 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t

50 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木 search(1, t->left) : 呼出 7 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 2 の左部分木 1 NULLNULL NULLNULL 1 search(1, NULL) : 呼出 8 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t

51 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木 search(1, t->left) : 呼出 7 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 2 の左部分木 1 NULLNULL NULLNULL 1

52 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木 search(1, t->left) : 呼出 7 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 2 の左部分木 1 NULLNULL NULLNULL 1

53 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木 search(1, t->left) : 呼出 7 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 NULLNULL NULLNULL 1

54 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 が入るのは、 7 の左部分木 1 NULLNULL NULLNULL 1

55 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL 1 9 NULLNULL NULLNULL 1 search(1, root) : 呼出 6 if ( t == NULL ) { t = (struct tree *)malloc(sizeof(struct tree)); t->key = x; t->count = 1; t->left = NULL; t->right = NULL; } else if ( x key ) t->left = search( x, t->left ); else if ( x > t->key ) t->right = search( x, t->right ); else (t->count)++; return (t); x 1 t 1 NULLNULL NULLNULL 1

56 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 1 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL 1 9 NULLNULL NULLNULL 1 1 NULLNULL NULLNULL 1

57 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 6 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL 1 9 NULLNULL NULLNULL 1 1 NULLNULL NULLNULL 1

58 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 6 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL 1 9 NULLNULL NULLNULL 1 6 が入るのは、 7 の左部分木 1 NULLNULL NULLNULL 1

59 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 6 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 NULLNULL 1 9 NULLNULL NULLNULL 1 6 が入るのは、 2 の右部分木 1 NULLNULL NULLNULL 1 6 が入るのは、 7 の左部分木

60 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 6 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 1 9 NULLNULL NULLNULL 1 6 が入るのは、 2 の右部分木 1 NULLNULL NULLNULL 1 6 が入るのは、 7 の左部分木 6 NULLNULL NULLNULL 1

61 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 1 9 NULLNULL NULLNULL 1 1 NULLNULL NULLNULL 1 6 NULLNULL NULLNULL 1

62 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 1 9 NULLNULL NULLNULL 1 1 NULLNULL NULLNULL 1 6 NULLNULL NULLNULL 1 9 が入るのは、 7 の右部分木

63 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 9 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 1 9 NULLNULL NULLNULL 2 1 NULLNULL NULLNULL 1 6 NULLNULL NULLNULL 1 9 が入るのは、 7 の右部分木 9 があったので count++

64 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 8 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 1 9 NULLNULL NULLNULL 2 1 NULLNULL NULLNULL 1 6 NULLNULL NULLNULL 1

65 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 8 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 1 9 NULLNULL NULLNULL 2 1 NULLNULL NULLNULL 1 6 NULLNULL NULLNULL 1 8 が入るのは、 7 の右部分木

66 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 8 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 1 9 NULLNULL NULLNULL 2 1 NULLNULL NULLNULL 1 6 NULLNULL NULLNULL 1 8 が入るのは、 7 の右部分木 8 が入るのは、 9 の左部分木

67 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 8 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 1 9 NULLNULL 2 1 NULLNULL NULLNULL 1 6 NULLNULL NULLNULL 1 8 が入るのは、 7 の右部分木 8 が入るのは、 9 の左部分木 8 NULLNULL NULLNULL 1

68 探索木 (search tree) main() root = NULL; while( ( y=get_data() )!= EOD ) root = search( y, root ) … y 8 root int a[] = { 7, 2, 9, 1, 6, 9, 8, …} 7 1 2 1 9 NULLNULL 2 1 NULLNULL NULLNULL 1 6 NULLNULL NULLNULL 1 8 NULLNULL NULLNULL 1

Download ppt "アルゴリズムとデータ構造 補足資料 13-2 「 2 分探索木への節点の追加」 横浜国立大学 理工学部 数物・電子情報系学科 富井尚志."

Similar presentations

SPIN. Seach Optimization Exhaustive search requires so much time and memory to perform verification realistically, must perform some shortcuts –reduce.

SPIN. Seach Optimization Exhaustive search requires so much time and memory to perform verification realistically, must perform some shortcuts –reduce.
3D Wand による 3 次 元形状計測. ３次元形状計測装置  ３Ｄ Ｗａｎｄ（テクノドリーム 21 社 製）  構成 ３Ｄ Ｗａｎｄ 本体： 7 つの発光ダイオー ドとラインレーザー発光装置が一体となっ た手に持って移動できる電池駆動の装置.

3D Wand による 3 次 元形状計測. ３次元形状計測装置  ３Ｄ Ｗａｎｄ（テクノドリーム 21 社 製）  構成 ３Ｄ Ｗａｎｄ 本体： 7 つの発光ダイオー ドとラインレーザー発光装置が一体となっ た手に持って移動できる電池駆動の装置.
SPSSによるHosmer-Lemeshow検定について

SPSSによるHosmer-Lemeshow検定について
知能制御システム 電気電子・情報工学科 （電気電子工学コース）３年 自動制御 物理工学科 （応用物理・量子エネルギーコース）4年

知能制御システム 電気電子・情報工学科 （電気電子工学コース）３年 自動制御 物理工学科 （応用物理・量子エネルギーコース）4年
東京工科大学 コンピュータサイエンス 亀田弘之

東京工科大学 コンピュータサイエンス 亀田弘之
７．n次の行列式 　　一般的な（n次の）行列式の定義には、数学的な概念がいろいろ必要である。まずそれらを順に見ていく。

７．n次の行列式 　　一般的な（n次の）行列式の定義には、数学的な概念がいろいろ必要である。まずそれらを順に見ていく。
第 3 回 iPhone アプリ開発勉強会 Objective-C 基礎講座 - インスタンスメソッド - 三井 相和.

第 3 回 iPhone アプリ開発勉強会 Objective-C 基礎講座 - インスタンスメソッド - 三井 相和.
アルゴリズムとデータ構造 補足資料 13-3 「 2 分探索木からの節点の削除」 横浜国立大学 理工学部 数物・電子情報系学科 富井尚志.

アルゴリズムとデータ構造 補足資料 13-3 「 2 分探索木からの節点の削除」 横浜国立大学 理工学部 数物・電子情報系学科 富井尚志.
学生の携帯電話選択理由 岡田隆太.

学生の携帯電話選択理由 岡田隆太.
時間的に変化する信号. 普通の正弦波 は豊富な情報を含んでいません これだけではラジオのような複雑な情報 を送れない 振幅 a あるいは角速度 ω を時間的に変化 させて情報を送る.

時間的に変化する信号. 普通の正弦波 は豊富な情報を含んでいません これだけではラジオのような複雑な情報 を送れない 振幅 a あるいは角速度 ω を時間的に変化 させて情報を送る.
情報処理A 第１０回 Excelの使い方　その３.

情報処理A 第１０回 Excelの使い方　その３.
九州大学 岡村研究室 久保 貴哉 1. 利用中のＡＰの数の推移 2 横軸：時刻 縦軸：接続要求数 ・深夜では一分間で平均一台、 昼間では平均１４台程度の接続 要求をＡＰが受けている。 ・急にＡＰの利用者数が増えてく るのは７～８時あたり.

九州大学 岡村研究室 久保 貴哉 1. 利用中のＡＰの数の推移 2 横軸：時刻 縦軸：接続要求数 ・深夜では一分間で平均一台、 昼間では平均１４台程度の接続 要求をＡＰが受けている。 ・急にＡＰの利用者数が増えてく るのは７～８時あたり.
つくばだいがくについて 芸術専門学群のこと. 筑波大学ってこんなところ 東京教育大学を前身とする大学で、その 創立は日本で最も古い大学のひとつ。 大学の敷地面積は日本で二番目に広い大 学で、やたら坂が多い。移動時間が１５分 しかないのに上り坂を三つ超えることがよ くある。

つくばだいがくについて 芸術専門学群のこと. 筑波大学ってこんなところ 東京教育大学を前身とする大学で、その 創立は日本で最も古い大学のひとつ。 大学の敷地面積は日本で二番目に広い大 学で、やたら坂が多い。移動時間が１５分 しかないのに上り坂を三つ超えることがよ くある。
音当て Game 2024067 時田 大樹 2024068 飛山 雄太郎. 作品の目的 入力として、スイッチを押すと音がスピー カーから流れ、スイッチを離すと、音が止 まる仕組みとなっている。

音当て Game 時田 大樹 飛山 雄太郎. 作品の目的 入力として、スイッチを押すと音がスピー カーから流れ、スイッチを離すと、音が止 まる仕組みとなっている。
論理回路 第２回 今日の内容 前回の課題の説明 数の体系 – 数の表現 – 代表的な数 – 基数の変換 – 補数.

論理回路 第２回 今日の内容 前回の課題の説明 数の体系 – 数の表現 – 代表的な数 – 基数の変換 – 補数.
ノイズ. 雑音とも呼ばれる。（音でなくても、雑 音という） 入力データに含まれる、本来ほしくない 成分.

ノイズ. 雑音とも呼ばれる。（音でなくても、雑 音という） 入力データに含まれる、本来ほしくない 成分.
人工知能特論 II 第 6 回 二宮 崇 1. 今日の講義の予定 確率的文法 品詞解析 HMM 構文解析 PCFG 教科書 北研二 ( 著 ) 辻井潤一 ( 編 ) 言語と計算 4 確率的言語モデル 東大出版会 C. D. Manning & Hinrich Schütze “FOUNDATIONS.

人工知能特論 II 第 6 回 二宮 崇 1. 今日の講義の予定 確率的文法 品詞解析 HMM 構文解析 PCFG 教科書 北研二 ( 著 ) 辻井潤一 ( 編 ) 言語と計算 4 確率的言語モデル 東大出版会 C. D. Manning & Hinrich Schütze “FOUNDATIONS.
青森大学 5 号館の 模型の設計と製作 ソ 20008 小山 内 拓真

青森大学 5 号館の 模型の設計と製作 ソ 小山 内 拓真
フーリエ係数の性質. どこまで足す？ 理想的には無限大であるが、実際に はそれは出来ない これをフーリエ解析してみる.

フーリエ係数の性質. どこまで足す？ 理想的には無限大であるが、実際に はそれは出来ない これをフーリエ解析してみる.
１章　行列と行列式.

１章　行列と行列式.

Similar presentations

Ads by Google