trekhleb / trekhleb/javascript-algorithms

replaceChild in BinaryTreeNode, the replacementNode's parent is incorrect

Offen
#369 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen

Dieses Issue hat noch niemand übernommen.

Vorherrschende Sprache
JavaScript
Sterne
197k
Forks
31k
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

const leftNode = new BinaryTreeNode(1);
const rightNode = new BinaryTreeNode(3);
const rootNode = new BinaryTreeNode(2);
rootNode
  .setLeft(leftNode)
  .setRight(rightNode);
expect(rootNode.traverseInOrder()).toEqual([1, 2, 3]);

const replacementNode = new BinaryTreeNode(5);
rightNode.setRight(replacementNode);
expect(rootNode.traverseInOrder()).toEqual([1, 2, 3, 5]);

expect(rootNode.replaceChild(rootNode.right, rootNode.right.right)).toBe(true);

expect(rootNode.right.parent.value).toBe(2); // Expected: 2, but Received: 3

It's better to set replacementNode's parent to this.left/this.right in replaceChild method of BinaryTreeNode

Beitragsleitfaden

Beitragsleitfaden öffnen

Erste Schritte

  1. Lies das ganze Issue und danach den Beitragsleitfaden des Projekts.
  2. Schreib ins Issue, dass du es übernimmst — das erspart doppelte Arbeit.
  3. Forke das Repository und arbeite in einem Branch.
  4. Öffne einen Pull Request, der die Issue-Nummer nennt.

Rechercherichtung

Start at BinaryTreeNode.replaceChild and reproduce the case with the left, right, and replacement nodes shown in the issue. Verify the parent value after replacement and add or update the relevant BinaryTreeNode test so the replacement node is attached to the correct parent.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
javascript
Bereich
data
Issue-Typ
Bug
Schwierigkeit
2/5
Geschätzter Aufwand
1-3 Stunden
Aktivitätsstatus
Veraltet
Klarheit
Klar beschrieben
Anfängerfreundlichkeit
45/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.