「データ構造」シリーズの第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)
※皆様からの楽しいおたよりをお待ちしています！
【お仕事依頼はこちら！】
[email protected]
【堀元見プロフィール】
慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。
Twitter→https://twitter.com/kenhori2)
noteマガジン→https://note.com/kenhori2/m/m125fc4524aca)
個人YouTube→https://www.youtube.com/@UCzcOQEFKGn8vEww-lMKHCtQ)
【水野太貴プロフィール】
名古屋大学文学部卒。専門は言語学。
某大手出版社で編集者として勤務。言語学の知識が本業に活きてるかと思いきや、そうでもない。
