190610 TIL(자료구조, 크롤링 프로젝트)
진행 주제를 선정하고 상세한 내용을 적기 * 사용한 기술과 어려웠던 점, 해결한 내용에 대한 기술도 같이 적을 것 [v] 자료구조(그래프를 제외한 2번째 순회 중) 트리구조를 사용하는 이유 계층적 관계를 만들고 삽입, 삭제, 탐색하기 위해 사용 검색할 때 찾고자하는 값보다 현재 루트의 값이 작다면 왼쪽으로 이동(오른쪽 노드들은 모두 검색에서 제외되어 효율적) 느낀 점 단순 이진트리 구조는 int 자료형을 받아서 작으면 왼쪽 크면 오른쪽으로 두는 구조 계층적 구조로 사용하려면 이중 리스트 구조(또는 dict)만들어서 해당 value 의 우선 순위에 따라 key 를 설정해야 함 예) [(1, '사장'), (2, '전무'), (3, '부장')....] 재귀함수로 스택프레임이 쌓이는 것만 이해하면 크게 어렵지 ..
