巧妙なアイデア「ふたまたニョキニョキ」がすべてを解決する【データ構造2】#49

「データ構造」シリーズの第2回。「データ構造におけるふたまたニョキニョキは二分探索木」「木構造で素早く社員を見つける方法」「シンプルなルールから豊かなものが生まれる」など、二分探索木の仕組みから実用方法まで話しています。

【目次】

0:00 いいルールは厳しい？甘い？

1:39 ふたまたニョキニョキの前におさらい

4:56 データ構造にもふたまたニョキニョキ

6:04 トレードオフの最適解「二分探索木」

8:17 ファイルの中身をぶら下げていく？

16:36 ハフマン符号化に自力でたどり着く

19:12 ふたまたニョキニョキはどれだけ優秀？

23:58 社員のファイルを木構造にする方法

28:11 C言語がポインタを扱う理由

30:19 ふたまたニョキニョキは何パターン？

34:27 ちょうどいいルールが豊かさを生み出す

45:31 みんなも聖書を読もう

【参考文献のリンク】

○アルゴリズムとデータ構造

聖書。非プログラマーが読むのはややキツいが、絶対古くならない名著。

【サポーターコミュニティ加入はこちらから】

【親チャンネル：ゆる言語学ラジオ】

【フランチャイズプロジェクト：ゆる学徒ハウス】

【おたよりフォーム】

※皆様からの楽しいおたよりをお待ちしています！

【お仕事依頼はこちら！】

【堀元見プロフィール】

慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。

【水野太貴プロフィール】

名古屋大学文学部卒。専門は言語学。

某大手出版社で編集者として勤務。言語学の知識が本業に活きてるかと思いきや、そうでもない。

Fler avsnitt av ゆるコンピュータ科学ラジオ