「小技」の記事一覧

二分探索木をC#で実装してみる

その他の小技

二分探索木は左の子孫の値 < 親の値 ≦ 右の子孫の値」という制約を持つ二分木です。直接下の左の子だけでなく左部分木のすべてのノードの値が親よりも小さくなる特性があります。右部分木のすべてのノードの値も同様に親以上になる・・・

C# 正規表現に挑戦

その他の小技

正規表現とは検索や置換で指定する文字列をパターン表現する方法です。プログラミング言語やテキストエディタなどで利用できます。もちろんC#でも使えるし覚えておくと非常に便利です。 与えられた文字列のなかに半角数字が3つ以上連・・・

トライ木を実装する

その他の小技

トライ木(trie)は有向木の一種で主に文字列を記録するためのデータ構造です。trie という名称は “retrieval”(リトゥリーヴァル。探索、検索)が語源であるため、”tree・・・

ページの先頭へ