전위 순회
-
이진 트리 응용 - 수식 트리24년 11월 이전/레거시-자료구조 2019. 9. 10. 16:15
Contents 시작하며... 수식 트리의 원리 수식 트리의 구현 수식 트리의 생성 수식 트리의 값 계산 수식 트리의 표현식 출력 수식 트리의 파괴 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 한 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 수식 트리 핵심 원리 수식 트리 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch11 code directory: src/ch11 자 시작합시다! 수식 트리의 원리 수식 트리는 말 그대로 수식을 표현한 트리입니다. 만약 다음 수식이 있다고 가정하겠습니다. ( 1 + 2 ) * 7 이를, 수식 트리로 표..
-
자료구조 이진 트리와 구현24년 11월 이전/레거시-자료구조 2019. 9. 9. 18:20
Contents 시작하며... 이진 트리 정의 트리와 이진 트리 이진 트리 ADT 트리 main 함수 이진 트리 구현 TreeNode 노드의 생성 노드 데이터 Get/Set Get 자식 노드 Make 자식 노드 순회 함수들 후위 순회를 이용한 삭제 함수 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 자료구조 트리 자료구조 이진 트리 노드 기반 이진 트리 구현 트리 순회 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch10 code directory: src/ch10 자 시작합시다! 이진 트리 정의 우리..