1. ホーム /
  2. 基数木

#基数木

1 件の記事

Golangでトライ木（Trie）を実装する｜前方一致検索
アルゴリズムとデータ構造 2019-09-24

Golangでトライ木（Trie）を実装する｜前方一致検索

トライ木（プレフィックス木）のデータ構造をGoで実装し、O(m)の検索・挿入計算量とRadix Treeとの使い分けを解説。

#Golang#基数木#トライ木