次の性質を持つツリー構造 (バイナリ ツリーなど) を探しています。
- ツリー内の要素を順番にたどることができます
- 要素の元の順序を取得できます
- 上記を効率的に実行できます(可能であればO(n log n)時間で)
少し前にそのようなタイプの (バイナリ?) ツリーに出くわしたことは確かですが、Google とウィキペディアで検索しても何も見つかりません。このような構造は、私が実装しようとしている機能にとって重要になる可能性があります。
次の性質を持つツリー構造 (バイナリ ツリーなど) を探しています。
少し前にそのようなタイプの (バイナリ?) ツリーに出くわしたことは確かですが、Google とウィキペディアで検索しても何も見つかりません。このような構造は、私が実装しようとしている機能にとって重要になる可能性があります。
おそらく、LinkedHashMap (Java) またはLinkedTreeMap (リンクされた Java 実装) を考えているでしょう。