Seite 1 von 1

Binary Tree remove node - Fehler im Wiki ?

Verfasst: 25. Jun 2015 23:58
von PY7
Hallo,

in der Wikiseite von Binary search tree: remove node
http://wiki.algo.informatik.tu-darmstad ... emove_node

steht unter der Invariante
2. It is \(\acute{p}\).right = void
sollte das nicht \(\acute{p}\).right \(\neq\) void sein? denn
Break condition: It is \(\acute{p}\).right.right = void

Re: Binary Tree remove node - Fehler im Wiki ?

Verfasst: 26. Jun 2015 10:12
von Prof. Karsten Weihe
PY7 hat geschrieben: sollte das nicht \(\acute{p}\).right \(\neq\) void sein?
Ist korrigiert, danke für den Hinweis! :oops:

KW