tree

2熱

1答えて

は、以下のように私はこの木の店舗は、木を使って単語とその定義をCでdictionnaryを実装しました：あなたが見ることができるように、いくつかの単語は、同じ文字を共有しています。しかし、今私は削除機能を実装したいと思うが、進める方法がわからない...私は単語の終わりを削除し始めるべきであることを知っている... ここに私のコードです、あなたの未来に感謝助けて！ #include <stdi

3熱

1答えて

F＃が次のタイプを考える要素

をカウントするために、相互再帰的なツリーを横断：私は木を横断しSecの出現回数をカウントする機能を作成しようとしてる type Title = string type Document = Title * Element list and Element = Par of string | Sec of Document 。 4Sectionsが、この場合があるので、noOfSecs d、

1熱

1答えて

は、私は2つのトライ構造をマージしたいが、私は考えることができる最善の複雑さが</p> <p>ある他のトライから値の一覧を取得する2つのバイナリトライ

をマージします。リストからすべての値を挿入intro target trie：n * O（m）、mはキーの長さです最悪の場合、キーのサイズはnであり、マージの複雑さではありませんO（n^2 ）？これを実行する方法はありますか？

0熱

1答えて

ツリー構造の一般的なトラバーサル

私のツリー（まあ、それはバイナリトライです）をトラバースする方が一般的です。私は辞書的なinorderで木を歩いています。私は普遍的なツリートラバーサルによって抽象化することができると思う機能の例としては、（擬似コードで）、次のとおりです。 items(node*, key, list&) { if(node->value) list.push({node->value,

0熱

1答えて

非バイナリツリー再帰

各ノードが子ノードに接続されている非バイナリツリーを設定するプログラムを作成しようとしています。このテストの例では、わかりやすくするためにバイナリツリーを使用しました。入力は次のとおりです。 1 3 5 4 6 （タブ文字は数字の間に使用されます）。 4 / 3 /\ 1 6 \/ 5 \ 4 ：ツリー図はこのようになりますは、私はその子が

0熱

1答えて

バイナリトライ辞書的後継アルゴリズム

私はバイナリトライを持っています（ノードには値がありますが、それは今のところ問題ではないので）、私は与えられたノードの辞書的（キー、インオーダー）の後継を見つけたいと思います。ノードは親、左と右のポインタで実装されています。私は、利用可能な場合は左の子を返し、そうでない場合は正しい子供を返し、右の子がなくなるまで子どもがいない場合は、その子供を返します。しかし、それは明らかにどんな正しい子供でも

0熱

1答えて

隣接ツリーから子を取得しようとすると、 "）"の構文エラー

私はPostgreSQL 9.6のPostgreSQL guide to get children from an adjacency treeに従おうとしていました。フィールドの名前で WITH RECURSIVE tree AS ( SELECT id, ARRAY[]::INTEGER[] AS ancestors FROM test WHERE parent_id IS

0熱

1答えて

wxpythonを使用してテキストファイルの行を読み込むためのツリーディレクトリからファイルパスを取得する方法..？

#!/usr /bin/python # -*- coding: utf-8 -*- import wx import os class RandomObj(object): def __init__(self, name): self.name = name class TreeExample(wx.Frame): def __init__(se

0熱

1答えて

Java - リーフノードの解析ツリー再帰を処理する方法は？

まず、悪いタイトルには申し訳ありません。私は本当にこの問題と呼ぶべきか分からない。私はTurtleグラフィックスプログラムのパーサーをコーディングしようとしています（それが何であるかわからない場合は、基本的には「タートル」の動きを指示するコマンドからなる小さなプログラミング言語を作成します）例えば、「5 LEFT 45 FORW」入力は5つの段階前方カメの動きになるだろうし、その後、左に45度回