-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
변수 L에 대한 질문입니다.
23.07.31 00:30 작성 23.07.31 00:31 수정 조회수 235
0
변수 L이 level을 나타내는 것 같은데요.
이 문제에서의 L은 level이 아닌, 인덱스로서의 의미로 작용하는 것 같습니다.
level과 인덱스의 구분 개념이 헷갈리는데, 혹시 명확하게 잡아주실 수 있으실까해서 질문 남깁니다!
트리에서는 depth라는 용어를 사용하고 1부터 시작한다.
그래프에서는 level이라는 용어를 사용하고 0부터 시작한다. 라고 알고 있는데, 제가 알고 있는 개념이 맞는 것인지 궁금합니다!
답변을 작성해보세요.
1
김태원
지식공유자2023.07.31
안녕하세요^^
매개변수 L의 의미가 레벨인지 인덱스 인지 굳이 구분할 필요는 없어 보입니다. 그냥 해당 문제에서 상태트리를 그리면서 L변수가 레벨처럼 증가하면 레벨이고 인덱스로만 사용하면 인덱스인데 레벨의 의미이면서 동시에 인덱스의 역할로 배열을 접근하는 경우도 많습니다.
각자 블로그마다 다른 것 같습니다. 트리의 루트노드를 레벨 1이라고 하는 사람도 있고, 레벨 0이라고 하는 사람도 있습니다. 저는 그냥 레벨 0이라고 합니다. 크게 중요한 것 같지는 않습니다.
답변 1