tree

녹차의 이미지

트리의 정의에 대해서..

어디에 올릴 지 몰라서 자유게시판에 올려봅니다.
알고리즘 책 4권을 눈 앞에 펼쳐두고 보고 있는데, 트리의 정의가 책마다 다르며,
트리의 깊이라던지 높이 또한 다르더군요.

제가 알고 있는 트리의 정의는 무방향, 연결된, 사이클이 없는 그래프로 알고 있는데

neweapon1127의 이미지

GNU gcc에서 사용되는 tree 구조의 이해를 도와주는 책이나 관련 사이트 추천 부탁드립니다.


컴퓨터 초보임에도 불구하고 공부 좀 해볼 생각으로 소프트웨어 관련 논문을 신청했습니다.
그런데 막상 과제 받고 보니 만만치가 않네요;;

일단 주제는 GNU gcc 컴파일 단계에서 주로 front-end에 관한 부분인데요.
파서에 의해 구문 분석이 일어난 후 파서 tree가 생성되는데 이 tree가

tree 구독하기