Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public MutableTree<T> removeSubtree(Node<T> rootSubTree) {
- if (this.root == rootSubTree) {
- this.root = null;
- return null;
- }
- removeSubtree(this.root, rootSubTree);
- return this;
- }
- private void removeSubtree(Node<T> rootNode, Node<T> rootSubTree) {
- if (rootNode.getChildren().size() == 0)
- return;
- if (!rootNode.getChildren().contains(rootSubTree)) {
- for (var child : rootNode.getChildren()) {
- removeSubtree(child, rootSubTree);
- }
- } else {
- rootNode.getChildren().remove(rootSubTree);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement