C ++

Bツリーは、ノードが3つ以上の子を持つことができるという点でバイナリ検索ツリーを一般化したものです。これは基本的に、並べ替えられたデータを維持し、対数時間での順次アクセス、検索、挿入、および削除を可能にする自己平衡ツリーデータ構造です。 これは、6次のBツリーを実装するためのC++プログラムです。 アルゴリズム Begin    function insert() to insert the nodes into the tree:       Initialize x as root.    if x is leaf a

要素が2つの異なる配列に格納されている要素の中央値を見つけるために、C++プログラムを検討します。 アルゴリズム Begin Function Median（）には、2つの配列a1 []、a2 []、およびn =引数としての配列の要素の数があります。範囲0〜 n、i =nの場合は実行し、n1：=n2 n2：=a2[0]はループを中断します。そうでない場合はj=nの場合、n1：=n2 n2：=a1[0]はa1[i] サンプルコード #include #include usingnamespace std; int Median（int a1 []、int a2 []、int n）{int

B +ツリーは、ノードが3つ以上の子を持つことができるという点でバイナリ検索ツリーを一般化したものです。これは基本的に、並べ替えられたデータを維持し、対数時間での順次アクセス、検索、挿入、および削除を可能にする自己平衡ツリーデータ構造です。 これは、各ノードにキーのみが含まれ、下部にリンクされたリーフで追加のレベルが追加されたBツリーと見なすことができます。 アルゴリズム Begin    function insert() to insert the nodes into the tree:       Initialize x as ro

これがデカルトツリーを実装するためのC++プログラムです。 アルゴリズム Begin    class CarTree to declare the functions:       min() = To find index of the minimum element in array:    if (arr[i] < min)       min = arr[i]       minind = i       inorder

これは、バイナリツリーの2次走査を実装するためのC++プログラムです。 Double Order Traversalでは、サブツリーのルートが2回トラバースされます。 アルゴリズム Begin    class BST has following functions:       insert() = to insert items in the tree:          Enter the root.          Enter the

配列を分割する方法でk番目に小さい要素を見つけるC++プログラムを開発します。 アルゴリズム Begin    Function CreatePartition() has an array a, and the lower l and upper limit h as arguments    in := l and pi := h    for i in range l to h, do       if a[i] < a[pi], then        

二分探索アプローチを使用して、2つのソートされた配列の中央値を見つけるC++プログラムを開発します。 アルゴリズム Begin    Function median() with both the arrays and the start and end indexes of each array, which have two arrays and their respective elements as argument.       A) first calculate the array length as e1 - s1, here

サブアレイの最大合計O（n ^ 2）時間を見つけるためのC ++プログラムを開発します（単純な方法）。 アルゴリズム Begin    Take the array elements as input.    Make a loop for the length of the sub-array from 1 to n, within this loop,    Make another loop nested with the previous one, calculate the sum of first sub-array of

データ構造では、リンクリストはデータ要素の線形コレクションです。リストの各要素またはノードは、データと次のノードへの参照の2つの項目で構成されます。最後のノードにはnullへの参照があります。リンクリストでは、エントリポイントはリストの先頭と呼ばれます。 Circular Doubly Linked Listでは、2つの連続する要素が前と次のポインターによってリンクまたは接続され、最後のノードは次のポインターによって最初のノードを指し、最初のノードも前のポインターによって最後のノードを指します。 アルゴリズム Begin    We shall create a clas

データ構造では、リンクリストはデータ要素の線形コレクションです。リストの各要素またはノードは、データと次のノードへの参照の2つの項目で構成されます。最後のノードにはnullへの参照があります。リンクリストへのエントリポイントは、リストの先頭と呼ばれます。 Circular Doubly Linked Listでは、2つの連続する要素が前と次のポインターによってリンクまたは接続され、最後のノードは次のポインターによって最初のノードを指し、最初のノードも前のポインターによって最後のノードを指します。 循環二重リンクリストでは、ノードデータフィールドのすべてのデータ値が並べ替えられたままになりま

データ構造では、リンクリストはデータ要素の線形コレクションです。リストの各要素またはノードは、データと次のノードへの参照の2つの項目で構成されます。最後のノードにはnullへの参照があります。リンクリストへのエントリポイントは、リストの先頭と呼ばれます。 リスト内の各ノードは、コンテンツと、リスト内の次のノードへのポインターまたは参照を、単一リンクリストに格納します。単一リンクリストには、前のノードへのポインタや参照は格納されません。 並べ替えられた単一リンクリストであるため、リンクリスト内のデータアイテムは常に並べ替えられたままになります。 これは、Sorted Circularly

データ構造では、リンクリストはデータ要素の線形コレクションです。リストの各要素またはノードは、データと次のノードへの参照の2つの項目で構成されます。最後のノードにはnullへの参照があります。リンクリストへのエントリポイントは、リストの先頭と呼ばれます。 二重リンクリストは、ノードと呼ばれる順次リンクされたレコードのセットで構成されます。各ノードには3つのフィールドが含まれています。1つのデータフィールドと2つのリンクフィールドです。ノードのシーケンスフィールドの前のノードと次のノードへの参照。 並べ替えられた二重リンクリストの場合、並べ替えられたデータフィールドの値に従って、リンクリスト

データ構造では、リンクリストはデータ要素の線形コレクションです。リストの各要素またはノードは、データと次のノードへの参照の2つの項目で構成されます。最後のノードにはnullへの参照があります。リンクリストへのエントリポイントは、リストの先頭と呼ばれます。 リスト内の各ノードは、コンテンツと、リスト内の次のノードへのポインターまたは参照を、単一リンクリストに格納します。単一リンクリストには、前のノードへのポインタや参照は格納されません。 ソートされた単一リンクリストを実装するためのC++プログラムの開発。 アルゴリズム Begin    function createno

C ++の仮想関数は、派生クラスオブジェクトの種類を知らなくても、基本クラスポインターのリストを作成し、任意の派生クラスのメソッドを呼び出すために使用します。仮想関数は、実行時に遅く解決されます。 仮想関数の主な用途は、ランタイムポリモーフィズムを実現することです。ランタイムポリモーフィズムは、基本クラスタイプのポインター（または参照）を介してのみ実現できます。また、基本クラスポインタは、派生クラスのオブジェクトだけでなく、基本クラスのオブジェクトも指すことができます。上記のコードでは、基本クラスのポインタ「b」には、派生クラスのオブジェクト「d」のアドレスが含まれています。 サンプルコード

概念を簡単に理解できるように、C++のサンプルプログラムを考えてみましょう- サンプルコード #include<iostream> using namespace std; class B {    public:       virtual void s(int a = 0) {          cout<<" In Base \n";       } }; class D: public B {   &nb

C ++の仮想関数は、派生クラスオブジェクトの種類を知らなくても、基本クラスポインターのリストを作成し、任意の派生クラスのメソッドを呼び出すために使用します。仮想関数は、実行時に遅く解決されます。 基本クラスの仮想関数がかつてのメンバー関数として宣言された場合、その基本クラスから派生したすべてのクラスで仮想関数になります。したがって、仮想基本クラス関数の再定義されたバージョンを宣言するときに、派生クラスでキーワードvirtualを使用する必要はありません。 サンプルコード #include<iostream> using namespace std; class B { &nbs

基本クラスへのポインタを使用して派生クラスオブジェクトを削除するには、基本クラスを仮想デストラクタで定義する必要があります。 サンプルコード #include<iostream> using namespace std; class b {    public:       b() {          cout<<"Constructing base \n";       }       v

仮想メカニズムは、派生クラスオブジェクトへの基本クラスポインタがある場合にのみ機能します。 C ++では、コンストラクターを仮想にすることはできません。これは、クラスのコンストラクターが実行されるときに、メモリー内に仮想テーブルがないため、仮想ポインターがまだ定義されていないことを意味します。したがって、コンストラクターは常に非仮想である必要があります。 ただし、仮想デストラクタは可能です。 サンプルコード #include<iostream> using namespace std; class b {    public:     &

式ツリーは基本的に、式を表すために使用されるバイナリです。式ツリーでは、内部ノードは演算子に対応し、各リーフノードはオペランドに対応します。これは、後置式を入力として受け取り、順番にトラバースされる対応する式ツリーを生成する式ツリーアルゴリズムを実装するためのC++プログラムです。 アルゴリズム Begin    function construct_expression_tree():       Flag = 1 when it is operand.       Flag = -1 when it is op

フュージョンツリーは、wビット整数に連想配列を実装するツリーデータ構造です。これは、入力として指定されたバイナリツリー上に6ビット整数の配列を生成するFusionTreeを実装するためのC++プログラムです。 アルゴリズム 必要な機能と入力- Begin    Take the no of elements of the tree and take the elements.    Create a structure FusionTree to declare variables.    Create a function ini