Commit 025fca6

committed

Fix a root==null bug in the toString

1 parent dc60bca commit 025fca6Copy full SHA for 025fca6

File tree

-1

lines changed

-1

lines changed

Lines changed: 2 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -524,6 +524,8 @@ protected static interface INodeCreator {`
`524`	`524`	`protected static class PatriciaTriePrinter {`
`525`	`525`
`526`	`526`	`protected static <C extends CharSequence> String getString(PatriciaTrie<C> tree) {`
	`527`	`+ if (tree.root == null)`
	`528`	`+ return "Tree has no nodes.";`
`527`	`529`	`return getString(tree.root, "", null, true);`
`528`	`530`	`}`
`529`	`531`

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -182,7 +182,8 @@ public String toString() {`
`182`	`182`	`protected static class TreapPrinter {`
`183`	`183`
`184`	`184`	`public static <T extends Comparable<T>> String getString(Treap<T> tree) {`
`185`		`- if (tree.root == null) return "Tree has no nodes.";`
	`185`	`+ if (tree.root == null)`
	`186`	`+ return "Tree has no nodes.";`
`186`	`187`	`return getString((TreapNode<T>) tree.root, "", true);`
`187`	`188`	`}`
`188`	`189`

Lines changed: 2 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -350,6 +350,8 @@ public static <C extends CharSequence> void print(Trie<C> trie) {`
`350`	`350`	`}`
`351`	`351`
`352`	`352`	`public static <C extends CharSequence> String getString(Trie<C> tree) {`
	`353`	`+ if (tree.root == null)`
	`354`	`+ return "Tree has no nodes.";`
`353`	`355`	`return getString(tree.root, "", null, true);`
`354`	`356`	`}`
`355`	`357`

Comments

(0)