org.teavm.common

Class LCATree

java.lang.Object

org.teavm.common.LCATree

public class LCATree
extends Object

Author:

Alexey Andreev

Constructor Summary

Constructors

Constructor and Description
LCATree(int capacity)

Method Summary

Modifier and Type	Method and 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 Detail

LCATree

public LCATree(int capacity)

Method Detail

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)