[일반] 백준 트리관련 문제들 풀기 시작하면서 느끼는건데

[헬조선-웰-어..(qhv147)]

내가 학원이나 책에서 배웠던거랑 좀 다르네

학원에서는 노드를 구조체로 구현하고 포인터로 연결하고 그랬는데

백준 트리문제는 그냥 그래프 구현하듯이 인접리스트나 동적배열 써서 푸는게 일반적인듯?

트리도 그래프의 일종이라 그런가

[익명(27.35)]

순서만 잘 메기면 둘 다 가능한데 노드 계속 동적할당하고 포인터로 연결하고 하는 것보다 배열로 만드는게 빠르고 이진 트리 같은건 만들기도 더 쉬움

[헬조선-웰-어댑티드(qhv147)]

ㄹㅇ 굳이 만들 필요도 없고 번거로워서 기피하는듯

[시아닌(kimjg1119)]

ps에서 이유없이 포인터가 나온다? 자살해야지

[Nagne(sunjongyun)]

음.. 매번 포인터 만들어서 했는데.. 어떻게 배열로 하는거지 궁금하네요

[하루룽(ailedear)]

포인터 구데기임

[익명(211.34)]

트리가 그래프이고 자시고의 문제가 아니라 "그게 더 효율적이니까" 그렇게 하는 것 뿐. 자료구조는 추상적인 대상일 뿐이야. 그걸 어떻게 구현하느냐는 다른 문제임.