어디에 올릴 지 몰라서 자유게시판에 올려봅니다. 알고리즘 책 4권을 눈 앞에 펼쳐두고 보고 있는데, 트리의 정의가 책마다 다르며, 트리의 깊이라던지 높이 또한 다르더군요.
제가 알고 있는 트리의 정의는 무방향, 연결된, 사이클이 없는 그래프로 알고 있는데
컴퓨터 초보임에도 불구하고 공부 좀 해볼 생각으로 소프트웨어 관련 논문을 신청했습니다. 그런데 막상 과제 받고 보니 만만치가 않네요;;
일단 주제는 GNU gcc 컴파일 단계에서 주로 front-end에 관한 부분인데요. 파서에 의해 구문 분석이 일어난 후 파서 tree가 생성되는데 이 tree가