Home Reference Source
public class | source

InterfaceAccountantRadixTree

Extends:

common/trees/Interface-Tree~InterfaceTreeInterfaceRadixTree → InterfaceAccountantRadixTree

OBSOLETE

Method Summary

Public Methods
public

refreshAccount(node: *, forced: *): *

public

update(input: *, value: *)

update the balance of a node and propagate it up

public

Validate an Accountant (node)

Private Methods
private

_changedNode(node: *)

private
private

_computeAccount(node: *): *

Compute the Accountant based on his children

private

_createNode(parent: *, edges: *, value: *): *

private

_setNode(node: *, value: *)

Inherited Summary

From class InterfaceRadixTree
public

root: *

public

add(element: *): *

Adding an input to the Radix Tree

public
public

delete(input: *): boolean

Delete Node from the Radix Tree

public

search(input: *): {"result": *, "node": *, "value": *}

Searching an input in the Radix Tree

public

update(input: *, value: *): boolean

update a node in the radix tree

Public Methods

public refreshAccount(node: *, forced: *): * source

Params:

NameTypeAttributeDescription
node *
forced *

Return:

*

public update(input: *, value: *) source

update the balance of a node and propagate it up

Override:

InterfaceRadixTree#update

Params:

NameTypeAttributeDescription
input *
value *

public validateAccount(node: *): boolean source

Validate an Accountant (node)

Params:

NameTypeAttributeDescription
node *

Return:

boolean

Private Methods

private _changedNode(node: *) source

Params:

NameTypeAttributeDescription
node *

private _checkInvalidNode(node: *): boolean source

Params:

NameTypeAttributeDescription
node *

Return:

boolean

private _computeAccount(node: *): * source

Compute the Accountant based on his children

Params:

NameTypeAttributeDescription
node *

Return:

*

private _createNode(parent: *, edges: *, value: *): * source

Params:

NameTypeAttributeDescription
parent *
edges *
value *

Return:

*

private _setNode(node: *, value: *) source

Params:

NameTypeAttributeDescription
node *
value *