Эффективный дебаг рекурсии

269
10 февраля 2017, 03:25

Хочу создать сбалансированное, отсортированное дерево, для того чтобы отрабатывать методы вставки, поиска, подсчета размера и глубины дерева.

Вопрос:

  • что не так с моей реализацией, выпадает на NullPionter;
  • какой способ дебага рекурсии вы используете? Или с практикой само приходит ?
public class DDS {
    public static void main(String[] args) {
        TreeNode node = new TreeNode(1, null, null);
        BinaryTreeUtils.initTreeNode(node, 3, 0);
    }
}
class BinaryTreeUtils {
    public static TreeNode initTreeNode(TreeNode root, int heigth, int start) {
        return heigth == 0 ? 
            null : 
            new TreeNode(
                start, 
                initTreeNode(root.left, heigth - 1, start - 1),
                initTreeNode(root.right, heigth - 1, start + 2)
            );
    }
}
class TreeNode {
    public int value;
    public TreeNode left;
    public TreeNode right;
    public TreeNode(int value, TreeNode left, TreeNode right) {
        this.value = value;
        this.left = left;
        this.right = right;
    }
}
READ ALSO
Нужен алгоритм java

Нужен алгоритм java

Создаем массив чисел от 1 до 75, с помощью рандома чисел от 1 до 75 начинаем поиск элемента в массивеСовпал - удалили

316
изменение стиля TableView javafx

изменение стиля TableView javafx

есть таблица с пятью столбцами

508
изменения в таблице MySQL

изменения в таблице MySQL

Есть таблица типа

398