티스토리 뷰
https://sweetdev.tistory.com/120
이 글에서 '스택 없이 트리를 traverse 하는 법에 threaded binary tree를 쓰는 방법'이 있다고 했는데, 오늘은 그 방법에 대해서 다뤄보려고 한다.
binary tree에서는 inorder traverse 하기 위해서 스택을 썼었다.
(이제 혼자서도 잘짜요!..ㅎㅎ)
그럼, threaded binary tree에서는 어떻게 구현할까??
이렇게 구현하면 된다고 한다.
'Algorithm > 이론' 카테고리의 다른 글
| [자료구조] heap/ 최대 heap에서 insert (0) | 2019.05.31 |
|---|---|
| [자료구조] heap(힙), priority queue(우선순위 큐) (0) | 2019.05.31 |
| [자료구조] thread binary tree(쓰레드 이진 트리) (0) | 2019.05.31 |
| [자료구조] binary tree의 만족성(satisfiability) 문제 (0) | 2019.05.31 |
| [자료구조] binary tree 두개가 동일한지 비교하는 C코드 (0) | 2019.05.31 |