[일반] 다들 트리 구현 어케함?

[익명(223.62)]

효율적이고 깔끔한 구현 있나

[익명(119.203)]

뭔 트리

[익명(210.123)]

일반적인 이진트리 짤때는 그냥 배열이나 벡터하나 잡아놓고 합니다. 자식 좀 많은 트리다 싶으면 dfs로 넘버링해서 인접리스트 두거나 하구요

[123(1.245)]

전 그냥 배열로 합니다. graph = [[] for _ in range(N +1)] 한다음 graph[a].append(b)

[익명(115.136)]

배열로 되는거면 배열로 하고 아니면 노드 만들어서 하고..