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

There are no comments yet.

Please log in to write the first comment.