Module org.maxicp

Package org.maxicp.util.algo

Class Tree

java.lang.Object

org.maxicp.util.algo.Tree

public class Tree
extends Object

Tree structure for visualizing search trees (e.g., backtracking algorithms). Implements this tree layout algorithm: https://www.microsoft.com/en-us/research/wp-content/uploads/1996/01/drawingtrees.pdf

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	Tree.Node	Tree node containing logical data (not layout).
static enum	Tree.NodeType
static final record	Tree.Pair<L,R>	Immutable pair
static class	Tree.PositionedNode	Layout node: wraps a Node with its calculated horizontal position.

Constructor Summary

Constructors

Constructor	Description
Tree(int rootId)

Method Summary

Modifier and Type	Method	Description
void	createNode(int id, int parentId, Tree.NodeType type)
void	createNode(int id, int parentId, Tree.NodeType type, String nodeLabel, String edgeLabel)
static void	main(String[] args)
Tree.Node	root()

Methods inherited from class java.lang.Object

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

Constructor Details

Tree

public Tree(int rootId)

Method Details

createNode

public void createNode(int id,
 int parentId,
 Tree.NodeType type)

createNode

public void createNode(int id,
 int parentId,
 Tree.NodeType type,
 String nodeLabel,
 String edgeLabel)

root

public Tree.Node root()

main

public static void main(String[] args)