Binary Search Tree Eigenschaft?

Welche der Antwort stimmt nicht?

1 Antwort

ralphdieter

01.05.2024, 15:35

In b) wird die Suche schon früh auf [4, 10] eingeschränkt. Die 3 kann deshalb nicht mehr auftauchen.

In d) passiert das auch: Du hast schon mit 7 verglichen. Ein späterer Vergleich mit 8 ist dadurch ausgeschlossen.

Ähnliche Fragen

Binary Search Tree is Less?

Hallo, wie verwendet man den Operator is less in einem binary search tree? Ein Quelltext für Java/BlueJ würde mir sehr helfen

...zur Frage

was ist der unterschied zwischen Heap und binary search Tree?

...zur Frage

Kann mir jemand erklären wie genau dieser Java Integer to binary Converter funktioniert?

String binary=" ";

while(num > 0) {

binary = (num%2)+binary;

num /= 2;

}

...zur Frage

Wo ist der Unterschied zwischen einer normalen Datei und einem Blob?

Blob = Binary Large Object

Aber wenn auf einem Rechner nur mit Binären Werten gearbeitet wird, wo ist der Unterschied zum Blob?

...zur Frage

wer stirbt alles bei one tree hill letzendlich? stimmt es das brooke oder peyton stirbt?! :O :((

es geht um die amerikanische tvserie one tree hill

...zur Frage

Flexbox auf verschachtelte Listen anwenden?

Hi, ich habe eine verschachtelte Liste und möchte diese mit Flexbox anordnen.

Das funktioniert allerdings nicht nur mit display:flex und flex-direction:row. Wenn ich in Chrome nachschaue wird mir als CSS Eigenschaft display:block angezeigt.

...zur Frage

C++: invalid use of non-static data member ...?

Hallo, ich habe in C++ einen Header für ein Projekt geschrieben aber ich kann innerhalb einer Klasse nicht auf eine Variable zugreifen.

Es kommt immer der Fehler:

..\ast.cpp:61:19: error: invalid use of non-static data member 'Tree::nodes'

p.set_type(Tree::nodes[id].get_type());

Hier ist der Code:

ast.h:

#ifndef AST_H_
#define AST_H_

class Tree {
public:
    class Node {
    public:
        enum class Type {
            METHOD,
            IF,
            WHILE,
            STATEMENT,
            EXPRESSION
        };

        void set_id(int id);
        void set_id_parent(int id_parent);
        void set_content(const char* content);
        void set_type(Type type);

        Type get_type();
        const char* get_content();
        int get_id();
        int get_parent_id();
        int* get_child_ids();

    private:
        Type m_type{};
        const char* m_content{};
        int  m_id=0;
        int  m_id_parent=-1;
        int* m_child_ids{};
    };

    void create_node(int parent, const char* content);

    Node get_node(int id);

private:
    Node* nodes{};
    int node_amount=0;
};

#endif

ast.cpp:

#include "ast.h"

void Tree::Node::set_id(int id) {
    m_id = id;
}

void Tree::Node::set_id_parent(int id_parent) {
    m_id_parent = id_parent;
}

void Tree::Node::set_content(const char *content) {
    m_content = content;
}

void Tree::Node::set_type(Type type) {
    m_type = type;
}

const char* Tree::Node::get_content() {
    return m_content;
}

Tree::Node::Type Tree::Node::get_type() {
    return m_type;
}

int Tree::Node::get_id() {
    return m_id;
}

int Tree::Node::get_parent_id() {
    return m_id_parent;
}

int* Tree::Node::get_child_ids() {
    return m_child_ids;
}

//

void Tree::create_node(int parent, const char *content) {
    Node p;
    p.set_id(node_amount);
    p.set_id_parent(parent);
    p.set_content(content);
    nodes[node_amount] = p;
    node_amount++;
}

Tree::Node get_node(int id) {
    Tree::Node p;
    p.set_type(Tree::nodes[id].get_type());
    return p;
}

Ich hoffe jemand kann mir sagen warum dieser Fehler kommt

Außerdem wollte ich etwas C benutzen und lernen, also hätte ich noch eine zweite Frage: Kann mir jemand sagen wie ich das ganze nicht in C++ sondern in C mache?

...zur Frage

Exe Datei extrahieren ohne Binary Daten?

Ich möchte nämlich einen .exe Datei extrahieren um an den Source Code zu kommen.

Ich brauche den Source Code von Game Dev Studio, da ich ein Mod erstellen möchte.

Es gibt ein Link auf der Dokumentation Seite von Game Dev Studio(Für Modding halt), jedoch funktioniert der Download nicht, da ich diese Fehlermeldung bekomme:

Forbidden

You don't have permission to access /source.zip on this server.

Daher versuche ich einfach selbst den Source Code zu besorgen.

Also ich kann mit 7Zip die exe Datei extrahieren und habe auch dann die Source Code, jedoch sind die ganzen Dateien(meistens nur .lua Dateien) binary Daten, also ich kann die ganze .lua Daten so gut wie gar nicht lesen.

Daher frage ich ob es ein Extractor oder so gibt der gleichzeitig auch die Binary Daten 'entziffert'.

...zur Frage

Non binary und Femboy?

Kann ein Non binary auch ein Femboy sein

...zur Frage

Was hat Elastic Search mit einer Datenbank zu tun?

Ich lese im Internet irgendwie nur das ES eine Suchmaschine ist. Suchmaschinen sind doch was wie Google, aber was hat das dann mit einer Datenbank zu tun? Oder was macht ES dann so besonders?

...zur Frage

Wie ist eine JSON-Datei aufgebaut?

Genauer gesagt stelle ich mir die Frage, wie ich in einer JSON-Datei zwischen einem Objekt und einer Eigenschaft unterscheide. Sowohl Objekte als auch Eigenschaften und auch die jeweiligen Werte werden ja in Anführungszeichen geschrieben. Bei den Werten kann ich mir das herleiten, da sie rechts vom Doppelpunkt stehen. Dann ist rechts vom Doppelpunkt ja die Eigenschaft.

Und was genau haben die eckigen Klammern zu bedeuten?

...zur Frage

Excel (csv) PowerShell-Skript hört nicht auf zu arbeiten?

Hallo!

Ich muss in einer Excel-Tabelle per PowerShell alle Punkte (.) mit einem Komma (,) austauschen, ohne, dass die komplette Zahl ausgetauscht wird.

--------
Beispiel:

Aus 0.01 sollte 0,01 werden
--------

Das macht das Skript auch, nur wenn das Skript mit der Spalte "A1" fertig ist, arbeitet es einfach weiter - Es ersetzt nichts, es bleibt alles so wie es sein sollte, nur das Skript macht halt irgendwas, obwohl es die csv Datei speichern sollte, nachdem es mit der ersten Spalte fertig ist.

Kann mir bitte wer das Skript so modifizieren, dass es nach der ersten Spalte aufhört?

DANKE!

Das Skript:

$env:username
$usernameinfo = $env:username

$File = "c:\users\$usernameinfo\Desktop\Tests\Excel\file.csv"

$Excel = New-Object -ComObject Excel.Application

$Excel.Visible = $true

$Workbook = $Excel.workbooks.open($file)

$Worksheet = $Workbook.Worksheets.Item(1)

$SearchString = "."

$Range = $Worksheet.Range("A1").EntireColumn

$Search = $Range.find($SearchString)

if ($search -ne $null) {

$FirstAddress = $Search.Address

do {

$search.Value() = $Search.value() -Replace ","

$search = $Range.FindNext($search)

} while ($search -ne $null -and $search.Address -ne $FirstAddress)

}

$WorkBook.Save()

$WorkBook.Close()

[void]$excel.quit()

...zur Frage

Search Bar mir HTML, CSS; Java?

Wie kann ich eine Search Bar mit HTML, CSS und Java Code machen? Ich möchte, dass wenn man was eingibt, eine neue Seite geöffnet wird und auf dieser dann die Suchergebnisse angezeigt werden.

...zur Frage

Rust error: `default-run` manifest key?

error: `cargo run` could not determine which binary to run. Use the `--bin` option to specify a binary, or the `default-run` manifest key.

available binaries: coden, main

Wie legt man in rust in der Cargo.toml ein 'default-run' manifest fest?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen