Tree

koalanlp/data. Tree

트리 구조를 저장할 [Property]입니다. Word를 묶어서 표현하는 구조에 적용됩니다.

Constructor

new Tree(valuenon-null)

Source:

트리 형태의 구조를 저장합니다.

Parameters:
Name Type Description
value Object

Tree 값 객체

Properties
Name Type Description
label string

트리에 붙어있는 표지자입니다. null일 수 없습니다.
terminal Word

트리의 노드에서 연결되는 [Word]
children Array.<Tree>

트리/DAG의 자식 노드들

Extends

  • ImmutableArray.<Tree>

Members

parent :Tree

Source:

부모 노드를 반환합니다.

  • 부모 노드가 초기화되지 않은 경우 null을 반환합니다.
Type:
  • Tree

terminal :Word

Source:

트리의 노드에서 연결되는 [Word] 또는 null

Type:
  • Word

Methods

getLabel() → {*}

Source:
Returns:

트리에 붙어있는 표지자입니다. null일 수 없습니다.

Type
*

getTerminal() → {Word}

Source:
Returns:

트리의 노드에서 연결되는 [Word] 또는 null

Type
Word

isRoot() → {boolean}

Source:

이 노드가 최상위 노드인지 확인합니다.

Returns:

최상위 노드인 경우 true

Type
boolean

hasNonTerminals() → {boolean}

Source:

이 노드가 (terminal node를 제외하고) 자식 노드를 갖는지 확인합니다.

  • 구문분석 구조에서 terminal node는 [Word]가 됩니다.
Returns:

자식노드가 있다면 True

Type
boolean

getTerminals() → {Array.<Word>}

Source:

이 노드에서 출발하는 말단 노드를 모두 반환합니다.

  • 구문분석 구조에서 말단 노드는 [Word]가 됩니다.
Returns:
Type
Array.<Word>

getTreeString(depthopt, non-null, bufferopt, non-null) → (non-null) {string}

Source:
Parameters:
Name Type Attributes Default Description
depth number <optional>
 0

들여쓰기할 수준입니다. 숫자만큼 들여쓰기됩니다.
buffer string <optional>
 ''

텍스트 초기값입니다.
Returns:

트리구조의 표현을 문자열로 돌려줍니다.

Type
string

getParent() → {Tree}

Source:

부모 노드를 반환합니다.

  • 부모 노드가 초기화되지 않은 경우 null을 반환합니다.
Returns:

같은 타입의 부모 노드 또는 null

Type
Tree

getNonTerminals() → {Array.<Tree>}

Source:

이 노드의 Non-terminal 자식 노드를 모읍니다.

  • 이 함수는 읽기의 편의를 위한 syntactic sugar입니다. 즉 다음 구문은 동일합니다.
Example
```javascript
for (const item in x.getNonTerminals()){...}
for (const item in x){...}
```
Returns:

Non-terminal 자식노드들.

Type
Array.<Tree>

toString()

Source:

equals()

Source: