트리에서
심플이
2023.04.01
질문 제목 :
트리에서
질문 요약 :
트리에서 노드들을 연결하는 것
질문 내용 :
트리를 연결리스트로 구성할때 각각의 노드들을 연결시켜주어야하잖아요 배열로 만드는 경우엔 인덱스를
사용하기 때문에 어떤 노드의 왼쪽링크가 뭘 연결해주어야하는지 명확하게 이해가 되는데 연결리스트에 경우에는
노드를 하나 생성한 후에 또 다른 노드를 동적할당해서 만들어주고 연결하고 이런 방법을 계속 반복해야하나요
좀 이상하지만 요점은 연결리스트로 트리를 구성할때 동적할당을 해서 여러개의 노드를 연결시키는지입니다 ...
도와주세요
-
찬늘
동적할당해서 만들어주고 연결하고 이걸 반복합니다.
복잡한건 사실이지만, 프로그램에서 처리하는 데이터의 갯수에 제한을 두지 않으려면 동적할당을 이용하는 수 밖에 없습니다.
변수나 배열로 데이터를 다루겠다면, 소스코드에서 선언한 변수나 배열의 갯수를 초과하는 데이터는 다룰 수 없을테니까요.