자료구조(tree) 기초개념 질문

mizzleman의 이미지

안녕하세요.

아래와 같은 Tree 구조는 자료구조 이론에서 구체적으로 어떤 Tree 에 해당되나요?

학부졸업한지 좀 되어서 기억이 가물가물하네용^^

(1개의 노드에 0~n 개의 하위 노드가 물려있는 일반적인 형태)

A -+- B --- C
         |
         +- D -+- E --- I
         |        |
         |        +- H
         |
         +- F --- G

참고로 C/C++ 로 HTML 또는 XML Text 를 파싱하는 Parser 를 만들고자 할 때

어떤 Tree 구조로 구현하는 것이 좋을까요?

sjpark의 이미지

가장 일반적인 이진 트리를 쓰셔도 될 것 같습니다.

http://nicesj.com