haxe.ds

Class BalancedTree<K,V>

java.lang.Object

haxe.lang.HxObject

haxe.ds.BalancedTree<K,V>

All Implemented Interfaces:

IHxObject

Direct Known Subclasses:

EnumValueMap

public class BalancedTree<K,V>
extends HxObject

Field Summary

Fields

Modifier and Type	Field and Description
TreeNode<K,V>	root

Constructor Summary

Constructors

Constructor and Description
BalancedTree()
BalancedTree(EmptyObject empty)

Method Summary

Modifier and Type	Method and Description
static java.lang.Object	__hx_create(Array arr)
static java.lang.Object	__hx_createEmpty()
static <K_c,V_c> void	__hx_ctor_haxe_ds_BalancedTree(BalancedTree<K_c,V_c> __temp_me38)
java.lang.Object	__hx_getField(java.lang.String field, boolean throwErrors, boolean isCheck, boolean handleProperties)
void	__hx_getFields(Array<java.lang.String> baseArr)
java.lang.Object	__hx_invokeField(java.lang.String field, Array dynargs)
java.lang.Object	__hx_setField(java.lang.String field, java.lang.Object value, boolean handleProperties)
TreeNode<K,V>	balance(TreeNode<K,V> l, K k, V v, TreeNode<K,V> r)
int	compare(K k1, K k2)
boolean	exists(K key)
java.lang.Object	get(K key)
java.lang.Object	iterator()
void	iteratorLoop(TreeNode<K,V> node, Array<V> acc)
java.lang.Object	keys()
void	keysLoop(TreeNode<K,V> node, Array<K> acc)
TreeNode<K,V>	merge(TreeNode<K,V> t1, TreeNode<K,V> t2)
TreeNode<K,V>	minBinding(TreeNode<K,V> t)
boolean	remove(K key)
TreeNode<K,V>	removeLoop(K k, TreeNode<K,V> node)
TreeNode<K,V>	removeMinBinding(TreeNode<K,V> t)
void	set(K key, V value)
TreeNode<K,V>	setLoop(K k, V v, TreeNode<K,V> node)
java.lang.String	toString()

Methods inherited from class haxe.lang.HxObject

__hx_ctor_haxe_lang_HxObject, __hx_deleteField, __hx_getField_f, __hx_lookupField_f, __hx_lookupField, __hx_lookupSetField_f, __hx_lookupSetField, __hx_setField_f

Methods inherited from class java.lang.Object

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

Field Detail

root

public TreeNode<K,V> root

Constructor Detail

BalancedTree

public BalancedTree(EmptyObject empty)

BalancedTree

public BalancedTree()

Method Detail

__hx_ctor_haxe_ds_BalancedTree

public static <K_c,V_c> void __hx_ctor_haxe_ds_BalancedTree(BalancedTree<K_c,V_c> __temp_me38)

__hx_createEmpty

public static java.lang.Object __hx_createEmpty()

__hx_create

public static java.lang.Object __hx_create(Array arr)

set

public void set(K key,
                V value)

get

public java.lang.Object get(K key)

remove

public boolean remove(K key)

exists

public boolean exists(K key)

iterator

public java.lang.Object iterator()

keys

public java.lang.Object keys()

setLoop

public TreeNode<K,V> setLoop(K k,
                             V v,
                             TreeNode<K,V> node)

removeLoop

public TreeNode<K,V> removeLoop(K k,
                                TreeNode<K,V> node)

iteratorLoop

public void iteratorLoop(TreeNode<K,V> node,
                         Array<V> acc)

keysLoop

public void keysLoop(TreeNode<K,V> node,
                     Array<K> acc)

merge

public TreeNode<K,V> merge(TreeNode<K,V> t1,
                           TreeNode<K,V> t2)

minBinding

public TreeNode<K,V> minBinding(TreeNode<K,V> t)

removeMinBinding

public TreeNode<K,V> removeMinBinding(TreeNode<K,V> t)

balance

public TreeNode<K,V> balance(TreeNode<K,V> l,
                             K k,
                             V v,
                             TreeNode<K,V> r)

compare

public int compare(K k1,
                   K k2)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

__hx_setField

public java.lang.Object __hx_setField(java.lang.String field,
                                      java.lang.Object value,
                                      boolean handleProperties)

Specified by:

__hx_setField in interface IHxObject

Overrides:

__hx_setField in class HxObject

__hx_getField

public java.lang.Object __hx_getField(java.lang.String field,
                                      boolean throwErrors,
                                      boolean isCheck,
                                      boolean handleProperties)

Specified by:

__hx_getField in interface IHxObject

Overrides:

__hx_getField in class HxObject

__hx_invokeField

public java.lang.Object __hx_invokeField(java.lang.String field,
                                         Array dynargs)

Specified by:

__hx_invokeField in interface IHxObject

Overrides:

__hx_invokeField in class HxObject

__hx_getFields

public void __hx_getFields(Array<java.lang.String> baseArr)

Specified by:

__hx_getFields in interface IHxObject

Overrides:

__hx_getFields in class HxObject