Zeige Beiträge 1 bis 15 von 27 Treffern |
Seiten (2): [1] 2 nächste » |
Thema: binärbaum |
|
Meine Frage:
es geht um ein binärbaum und sein remove Methode
in meiner Aufgabe soll ich Public void remove (E value) bzw einige Hilfsmethode anlegen
1- Eine Methode, die einen Node mit dem Wert value findet und zurückgibt
2-Eine Methode, die die Anzahl der Nachfolger-Nodes eines Node zurückgibt.
3-Eine Methode, die testet ob ein Node der linke bzw. der rechte Nachfolger seines
Vorgngers ist.
4- Eine Methode, die den kleinsten Wert im Baum ab dem rechten Nachfolger eines Node sucht.
Meine Ideen:
private class Node{
private Node left;
private Node right;
private Node parent;
}
public void remove(E value) {
}
public Node remove1 (Node value){
if(value== null){
return null;
}else{
return value;
}
//return value;
}
private int remove2 (){
int sum1 = 0;
int sum2= 0;
Node left;
Node right;
if(left!= null){
sum1 = left.remove1();
}
if(right != null){
sum2 = right.remove1();
}
return 1 + sum1 + sum2;
}
für 3 und 4 hab keine Idee
|
|
Thema: Binärbaum Theorie Beweis |
|
wie kann ich beweisen ,
Ein vollständiger Binärbaum der Höhe n hat genau 2^n - 1 innere Knoten
.Ein Baum mit maximalem Verzweigungsgrad t besitzt auf Ebene k maximal tk Knoten.
danke
|
|
Thema: die Komplexitaet der angegebenen Operationen im O-Kalkuel |
|
eig weiss ich nicht die Frage war so
aber ich glaube
Einfügen eines Element an der SStelle k in einen Array [n]
vorher sollen wir die elemente ,die bereits in der stelle K eingefuegt werden , mit >= k jeweils verschieben
der Aufwand O(n-k)
|
|
Thema: die Komplexitaet der angegebenen Operationen im O-Kalkuel |
|
ah okey sorry
Geben Sie die kleinste obere Schranke fuer die Komplexitaet der angegebenen Operationen im O-Kalkuel an mit begrundung
a) Einfuegen an der Position k < n in eine Listenstruktur von n Elementen, implementiert als:
Array (unter Erhalt aller bereits existenten Eintrage. Nehmen Sie an, dass am Ende,des Arrays noch leere Eintraege existieren.)?
.einfach verkettete Liste
.doppelt verkettete Liste
b) Erweitern der Kapazitaet und anschließendes Einfuegen am Ende einer Listenstruktur beste-
1hend aus n Elementen und einer maximalen Kapazitaet von m = n Elementen, implementiert
als:
. Array
. einfach verkettete Liste
. doppelt verkettete Liste
c) Loeschen des ersten Elements einer Listenstruktur von n Elementen, implementiert als:
• Array (das an jeder Position nur gueltige Elemente enthalten darf!)
• einfach verkettete Liste
• doppelt verkettete Liste
d) Finden des Medians (= mittleres Element in sortierter Reihung) in einer aufsteigend
sortierten Listenstruktur mit n Elementen, implementiert als:
• Array
• einfach verkettete Liste
• doppelt verkettete Liste
|
|
Thema: Rekursion mit Binärzahlen |
|
Meine Frage:
wie kann man für den Fall n >= 2 im binaerzahl bestimmen?
Meine Ideen:
4 . keine Idee
5. a)linear Rekursion
b und c keine Idee
|
|
Thema: Rekursion mit Binärzahlen |
|
Meine Frage:
wie kann man für den Fall n >= 2 im binaerzahl bestimmen?
Meine Ideen:
4 . keine Idee
5. a)linear Rekursion
b und c keine Idee
|
|
Thema: wie kann man 2 binaerzahl (int[] a, int[]b) nach rechts verschieben ohne >> und << zu verwenden |
|
also ich hab schrftlich gemacht und hab so gekriegt {0,0,1,0,0,0,0,1}
und hab ich mal probiert
int[] shift = new int[input.length];
shift = a;
int verschieben = 1;
for (int i = b.length - 1; i >= 0; i--) {
if (b[i] == 1) {
for (int y = 0; y < shift.length - 1; y++) {
if (y < verschieben) {
shift[y] = 0;
} else {
shift[y] = shift[y-verschieben];
}
}
}
verschieben = verschieben * 2;
}
return shift;
|
|
Thema: wie kann man 2 binaerzahl (int[] a, int[]b) nach rechts verschieben ohne >> und << zu verwenden |
|
um 2 schiften,
int[] a = {1,0,0,0,0,1,1,0};
int[] b = {0,0,0,0,0,0,1,0};
ich dachte dass ich mit 2er komplemt was zu tun hab aber egal
so
|
|
Thema: divide(int[] a, int[] b) |
|
Meine Frage:
public static int [] divide (int[] a, int[] b)
die laenge a und b sind [8]
und ich weiss nicht wie ich die beiden von einandern dividieren kann?
ich soll a und b nicht in dezimalsystem oder in ein int konvertieren
Meine Ideen:
erstmal erstelle ich ein array und for-schleife
mehr ka
|
|
Thema: binärezahlen addieren |
|
int[] c = new int[a.length];
int ue = 0; // uebertrag
for (int i = a.length - 1; i >= 0; i--) {
if (a[i] + b[i] + ue == 0) {
c[i] = 0;
} else if (a[i] + b[i] == 1) {
c[i] = 0;
if (ue == 1) {
c[i] = 0;
}
} else if (a[i] == 1 && b[i] == 1) {
c[i] = 0;
ue = 1;
if (ue == 1) {
c[i] = 1;
}
vielen vielen Dank
|
|
|
Zeige Beiträge 1 bis 15 von 27 Treffern |
Seiten (2): [1] 2 nächste » |
|
|