<commit_before>public class BinaryTreeUtil {

    public static BinaryTree<Integer> getEvenTree() {
        BinaryTree<Integer> tree = new BinaryTree<>(0);
        tree.left = new BinaryTree<>(1);
        tree.right = new BinaryTree<>(2);
        return tree;
    }

    public static BinaryTree<Integer> getEvenBST() {
        BinaryTree<Integer> tree = new BinaryTree<>(1);
        tree.left = new BinaryTree<>(0);
        tree.right = new BinaryTree<>(2);
        return tree;
    }

    public static BinaryTree<Integer> getOddTree() {
        BinaryTree<Integer> tree = new BinaryTree<>(0);
        tree.left = new BinaryTree<>(1);
        tree.left.left = new BinaryTree<>(2);
        return tree;
    }

    public static BinaryTree<Integer> getFullTree() {
        BinaryTree<Integer> tree = new BinaryTree<>(4);
        tree.left = new BinaryTree<>(2);
        tree.left.left = new BinaryTree<>(1);
        tree.left.right = new BinaryTree<>(3);
        tree.right = new BinaryTree<>(6);
        tree.right.left = new BinaryTree<>(5);
        tree.right.right = new BinaryTree<>(7);
        return tree;
    }

    public static BinaryTree<Integer> getFullBST() {
        BinaryTree<Integer> tree = new BinaryTree<>(0);
        tree.left = new BinaryTree<>(1);
        tree.left.left = new BinaryTree<>(2);
        tree.left.right = new BinaryTree<>(3);
        tree.right = new BinaryTree<>(4);
        tree.right.left = new BinaryTree<>(5);
        tree.right.right = new BinaryTree<>(6);
        return tree;
    }


    public static BinaryTree<Integer> getFigureTenDotOne() {
        BinaryTree<Integer> tree = new BinaryTree<>(314);
        tree.left = new BinaryTree<>(6);
        tree.left.left = new BinaryTree<>(271);
        tree.left.left.left = new BinaryTree<>(28);
        tree.left.left.right = new BinaryTree<>(0);
        tree.left.right = new BinaryTree<>(561);
        tree.left.right.right = new BinaryTree<>(3);
        tree.left.right.left = new BinaryTree<>(17);
        tree.right = new BinaryTree<>(6);
        tree.right.left = new BinaryTree<>(2);
        tree.right.left.right = new BinaryTree<>(1);
        tree.right.left.right.left = new BinaryTree<>(401);
        tree.right.left.right.left.right = new BinaryTree<>(641);
        tree.right.left.right.right = new BinaryTree<>(257);
        tree.right.right = new BinaryTree<>(271);
        tree.right.right.right = new BinaryTree<>(28);
        return tree;
    }

    public static BinaryTree<Integer> getFigureFifteenDotOne() {
        BinaryTree<Integer> tree = new BinaryTree<>(19);
        tree.left = new BinaryTree<>(7);
        tree.left.left = new BinaryTree<>(3);
        tree.left.left.left = new BinaryTree<>(2);
        tree.left.left.right = new BinaryTree<>(5);<commit_msg>fixed function for building figure 10.1<commit_after>public class BinaryTreeUtil {

    public static BinaryTree<Integer> getEvenTree() {
        BinaryTree<Integer> tree = new BinaryTree<>(0);
        tree.left = new BinaryTree<>(1);
        tree.right = new BinaryTree<>(2);
        return tree;
    }

    public static BinaryTree<Integer> getEvenBST() {
        BinaryTree<Integer> tree = new BinaryTree<>(1);
        tree.left = new BinaryTree<>(0);
        tree.right = new BinaryTree<>(2);
        return tree;
    }

    public static BinaryTree<Integer> getOddTree() {
        BinaryTree<Integer> tree = new BinaryTree<>(0);
        tree.left = new BinaryTree<>(1);
        tree.left.left = new BinaryTree<>(2);
        return tree;
    }

    public static BinaryTree<Integer> getFullTree() {
        BinaryTree<Integer> tree = new BinaryTree<>(4);
        tree.left = new BinaryTree<>(2);
        tree.left.left = new BinaryTree<>(1);
        tree.left.right = new BinaryTree<>(3);
        tree.right = new BinaryTree<>(6);
        tree.right.left = new BinaryTree<>(5);
        tree.right.right = new BinaryTree<>(7);
        return tree;
    }

    public static BinaryTree<Integer> getFullBST() {
        BinaryTree<Integer> tree = new BinaryTree<>(0);
        tree.left = new BinaryTree<>(1);
        tree.left.left = new BinaryTree<>(2);
        tree.left.right = new BinaryTree<>(3);
        tree.right = new BinaryTree<>(4);
        tree.right.left = new BinaryTree<>(5);
        tree.right.right = new BinaryTree<>(6);
        return tree;
    }


    public static BinaryTree<Integer> getFigureTenDotOne() {
        BinaryTree<Integer> tree = new BinaryTree<>(314);
        tree.left = new BinaryTree<>(6);
        tree.left.left = new BinaryTree<>(271);
        tree.left.left.left = new BinaryTree<>(28);
        tree.left.left.right = new BinaryTree<>(0);
        tree.left.right = new BinaryTree<>(561);
        tree.left.right.right = new BinaryTree<>(3);
        tree.left.right.right.left = new BinaryTree<>(17);
        tree.right = new BinaryTree<>(6);
        tree.right.left = new BinaryTree<>(2);
        tree.right.left.right = new BinaryTree<>(1);
        tree.right.left.right.left = new BinaryTree<>(401);
        tree.right.left.right.left.right = new BinaryTree<>(641);
        tree.right.left.right.right = new BinaryTree<>(257);
        tree.right.right = new BinaryTree<>(271);
        tree.right.right.right = new BinaryTree<>(28);
        return tree;
    }

    public static BinaryTree<Integer> getFigureFifteenDotOne() {
        BinaryTree<Integer> tree = new BinaryTree<>(19);
        tree.left = new BinaryTree<>(7);
        tree.left.left = new BinaryTree<>(3);
        tree.left.left.left = new BinaryTree<>(2);
        tree.left.left.right = new BinaryTree<>(5);
{'fraction_non_alphanumeric': 0.14551304969610296, 'fraction_numerical': 0.022702895959957097, 'mean_word_length': 2.5865384615384617, 'pattern_counts': {'":': 0, '<': 119, '<?xml version=': 0, '>': 119, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '398246', 'n_tokens_mistral': 1778, 'n_tokens_neox': 1691, 'n_words': 368}