バイナリ検索ツリー

可能性の重複：
BST Supernodes Generation in C/C++バイナリ検索ツリー

は、誰かが私がスーパーノードのバイナリ検索ツリーの生成、追加、削除の実装を支援することはできますか？私は本当にC/C++でアルゴリズムが必要です。

2011-01-04 rockr

あなたはこれまで何をしていますか？やってみました？これは宿題のように聞こえる... – g19fanatic

アルゴリズムは言語に依存しません。必要なアルゴリズムの実装は、CまたはC++で行うことです。宿題のような音で+1。 – EnabrenTane

これは聞いたことがないので、クイック検索に基づいています。これは、BSTとマルチウェイツリーとの間のクロスであることを示しているようです。各ノードは複数のキーを保持しますが、最大で2つの子を持ちます。左の子は、最下位の親キーよりも少ないキーだけを保持し、右の子は、最も高い親キーよりも大きいキーを保持する。しかし、私は簡単に間違っている可能性があります。 – Steve314

BST Supernodes Generation in C/C++のように見えるかもしれませんが、これで頭を悩むクラスメイトです。

出典

2011-01-04 12:11:08 EnabrenTane

私は理解しようとしましたが、それは簡単ではありません...私はそのpdfを読んでいます。 – rockr

はい、白い紙です。彼らは、正確で包括的で簡単ではないことを目指しています。 – EnabrenTane

これは答えではなく、質問のコメントと終了の投票でなければなりません。 –

答えて

関連する問題