雑記

いち情報系大学生

2022-01-01から1年間の記事一覧

二分探索木のノード削除 概念的な説明(コードなし)

本やネットの解説を読んで復習してたんですが、不親切だなと感じる解説が多かったので備忘録を兼ねて自分でまとめます。コードは色んなところにあるので概念的な解説のみです。ノードを削除する際は、以下の3つのノードに着目します z: 削除したい(キーを持…

OS学習メモ(MINIX本2.1-2.4章)

2章 プロセス 2.1 プロセス概念 「プロセス」は、あらゆるOSにおいて最も中心となる概念で、これは実行中のプログラムを抽象化したものである。近年のコンピュータは同時にいくつかのことを行うことができるが、厳密にはどの瞬間もCPUは一つのプログラムを(…