tree

  Tree에 대한 이론은 앞서 정리했었다. 1. 이진트리 – 특성 2. 이진 트리 – 구현 가. 배열 – 노드 번호를 인덱스로 사용 이진트리를 배열로 표현할 때 주의점 나. 배열 – 값을 인덱스로 사용 노드 번호를 인덱스로 사용하지 않고 별도의 클래스를 정의하고 그곳의 멤버 변수로 저장한다. 대신 특정한 value값을 인덱스로 사용한다. (ex. 배열의 인덱스, ascii 코드) … 더 읽기