巧妙なアイデア「ふたまたニョキニョキ」がすべてを解決する【データ構造2】#49
· 47 min
Episode 巧妙なアイデア「ふたまたニョキニョキ」がすべてを解決する【データ構造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 みんなも聖書を読もう
【参考文献のリンク】
○アルゴリズムとデータ構造
https://amzn.to/3FJSIsN
聖書。非プログラマーが読むのはややキツいが、絶対古くならない名著。
【サポーターコミュニティ加入はこちらから】
https://yurugengo.com/support
【親チャンネル:ゆる言語学ラジオ】
https://www.youtube.com/@yurugengo
【フランチャイズプロジェクト:ゆる学徒ハウス】
https://www.youtube.com/@yurugakuto
【おたよりフォーム】
https://forms.gle/BLEZpLcdEPmoZTH4A
※皆様からの楽しいおたよりをお待ちしています!
【お仕事依頼はこちら!】
yurugengo@gmail.com
【堀元見プロフィール】
慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。
Twitter→https://twitter.com/kenhori2
noteマガジン→https://note.com/kenhori2/m/m125fc4524aca
個人YouTube→https://www.youtube.com/@UCzcOQEFKGn8vEww-lMKHCtQ
【水野太貴プロフィール】
名古屋大学文学部卒。専門は言語学。
某大手出版社で編集者として勤務。言語学の知識が本業に活きてるかと思いきや、そうでもない。
Links in the notes 8
Shows are listed from Apple Podcasts' charts and directory, and Podcast Index where it is used. Every show and episode belongs to its publisher and plays from the publisher's own feed; this site hosts none of them. Explicit shows are for adult profiles only, and children’s profiles hear only children’s shows. More about this list.