com.github.afkbrb.btp

Class BTPrinter

java.lang.Object

com.github.afkbrb.btp.BTPrinter

public class BTPrinter
extends Object

Printer for printing a binary tree within extremely small area.

Author:

afkbrb

Constructor Summary

Constructors

Constructor and Description
BTPrinter()

Method Summary

Modifier and Type	Method and Description
static void	printRandomBST(int n, int bound) Print a random binary search tree.
static void	printTree(Object... objs) Print a tree from a leetcode-style level order array.
static void	printTree(String s) Print a tree from a leetcode-style level order expression. '#' means a path terminator where no node exists below.
static void	printTreeLevelOrder(Object... objs) Print a tree from a typical level order array.
static void	printTreeLevelOrder(String s) Print a tree from a typical level order expression. '#' means null.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BTPrinter

public BTPrinter()

Method Detail

printTree

public static void printTree(String s)

Print a tree from a leetcode-style level order expression. '#' means a path terminator where no node exists below.

For example, if the input string is "1,#,2,3", you'll get the output below:

 1
  \
   2
  /
 3
 

What's leetcode-style level order expression?

See: - https://support.leetcode.com/hc/en-us/articles/360011883654-What-does-1-null-2-3-mean-in-binary-tree-representation

Parameters:

s - the string value to be parsed.

printTreeLevelOrder

public static void printTreeLevelOrder(String s)

Print a tree from a typical level order expression. '#' means null.

For example, if the input string is "1,#,2,#,#,3", you'll get the output below:

 1
  \
   2
  /
 3
 

Parameters:

s - the string value to be parsed.

printTree

public static void printTree(Object... objs)

Print a tree from a leetcode-style level order array.

What's leetcode-style level order array?

See: - https://support.leetcode.com/hc/en-us/articles/360011883654-What-does-1-null-2-3-mean-in-binary-tree-representation

Parameters:

objs - the objects you want to print. Notice that you can input instances with different types at the same time, the algorithm will always work. The value of each tree node will equal to the String value of the corresponding obj, i.e. String.valueOf(obj). A null object means a path terminator where no node exists below.

printTreeLevelOrder

public static void printTreeLevelOrder(Object... objs)

Print a tree from a typical level order array.

Parameters:

objs - the objects you want to print. Notice that you can input instances of different Classes at the same time, the algorithm will always work. The value of each tree node will equal to the String value of the corresponding obj, i.e. String.valueOf(obj).

printRandomBST

public static void printRandomBST(int n,
                                  int bound)

Print a random binary search tree.

Parameters:

n - the node count of the BST, must be a positive integer, cannot be larger than bound.

bound - bound of the val of a tree node, must be a positive integer, cannot be smaller than n.