Recent

[DS] Set Representation

트리를 사용해 집합을 표현하기 집합의 원소 : 0, 1, 2, …, n-1 모든 집합은 쌍 별로 분리

[DS] Threaded Binary Trees

tree 의 leaf node 의 NULL link 공간 낭비 → 활용 방법이 없을까? null link 대신 thread 로 대체 ptr→leftChild 가 null 이면 inorder traversal 에서 ptr 이전의 node 를 가리킴. → ...