binary-search-tree

    0

    1答えて

    スプレー木がアンバランスな二分探索木(brilliant.org/wiki/splay-tree)の一種であるので、それはほとんどのO((n)を対数)での高さを保証することはできません。したがって、O(log(n))の最悪の場合の検索時間を保証することはできないと考えています。 しかしbigocheatsheet.comに従って: スプレイツリーはO(ログ(N))の最悪の場合の検索時間を持っていま

    -1

    2答えて

    誰かが左右のバイナリツリーに値を保存する方法を知っていますか? は、例えば、我々は2つの構造体があります。 struct A { int a; struct A *left; struct A *right; } struct B { A *root; } を、我々は機能を持っている: void insert(B *tree, int val

    -1

    1答えて

    私は何をしようとしているのでしょうか?私は配列(nameList)を持っていて、配列にはオブジェクトを保持しています。これらのオブジェクトは、人々の名前(Jack、Jane、James、Danielなど)とこれらの人々が関係している人物の配列(JackはJaneとDanielなどに関連しています)から構成されています。もちろん、1人の人は複数の人に関連することができますが、2人の子供は関連すること

    0

    1答えて

    現在、一般的なデータ型のバイナリ検索ツリーをモデル化しようとしています。私は最終的には文字列値を読み込み、それらをバイナリツリーに挿入することになり、Nodezクラスの文字列宣言になります。 Nodezクラスは、検索ツリーに渡すノードを宣言するために定義したクラスです。文字列の値は、このクラスの属性になります。 BSTreeは、次のように定義されたクラスに基づいています。 public class

    0

    1答えて

    私は再帰を使用してC++でバイナリツリーを構築していますが、なぜアイテムを返すことができないのか分かりません。これはおそらく単純なことですが、私はそれを見ています私はそれを理解することができないほど長いです。いくつかのコンテキスト項目を追加する BST::Item * BST::lookup(Key k) { return(lookupRec(k, root)); } BST::

    0

    3答えて

    CでBinary Serach Treeを実装しようとしています。このコードでは、ツリーに値を追加してその値がツリーにあるかどうかを確認しようとしました。しかし、私の試みたコードは常にtrueを返します。 何度もチェックしました。私はまだCプログラミングを学んでいます。 ここに私のコードです。 #include <stdio.h> #include <stdlib.h> #include <s

    -2

    1答えて

    こんにちは、私はBSTに新しいノードを挿入することに疑念があります。 addNodeモジュールでは、BSTに要素を挿入しようとしていますが、新しいノードを追加するたびに、最初にのメインから渡された同じルートノードにツリーが追加されています。 これは私が書いたコードです。 #include<stdio.h> #include<stdlib.h> #include<cstdio> #includ

    0

    1答えて

    私はデータと右と左のノードの文字列値で実装された通常のバイナリ検索ツリーを持っています。ツリーは正常に動作しますが、私はrankOf関数に問題があります。私は再帰を使用してノードを見つけ、要素が存在するときにメソッドが成功するが、存在しない値が機能しないときに、これを助けるためにブール値を設定する方法を見つけることができない。ここでは、コードです: private int rankOf(Strin

    5

    5答えて

    varchar - MySQLデータベース内で指定された単語の最も類似した開始点を見つける方法?例えば : +-------------------+ | word_column | +-------------------+ | StackOferflow | | StackExchange | | MetaStackExchange | | .... | +-------

    1

    1答えて

    私はN個の要素からなるツリー(RBT)を持っています。 4 2 6 1 3 5 7 どのように私はO(N)よりも高いパフォーマンスを(例えば3と6の間のすべての値を印刷する)、いくつかの範囲内の値をフィルタします:のは、私はこの木を持っている(N = 7)想像してみましょうか? 特定のアルゴリズムはありますか?私は値3の位置を見つけるような何かを想像しています[lo