Package org.teavm.common

Class LCATree

java.lang.Object

org.teavm.common.LCATree

public class LCATree
extends Object

Constructor Summary

Constructors

Constructor	Description
LCATree(int capacity)

Method Summary

Modifier and Type	Method	Description
int	addNode(int parent)
int	depthOf(int node)
int	lcaOf(int a, int b)
int	parentOf(int node)
int	size()

Methods inherited from class java.lang.Object

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

Constructor Details

LCATree

public LCATree(int capacity)

Method Details

size

public int size()

addNode

public int addNode(int parent)

parentOf

public int parentOf(int node)

depthOf

public int depthOf(int node)

lcaOf

public int lcaOf(int a,
 int b)