tree2 프로젝트 구조 readme 작성 방법 github에서 프로젝트를 진행하다보면 readme 파일에 있는 트리구조의 폴더들을 종종 볼 수 있습니다. 이것은 아래와 같은 방법으로 작성하면 됩니다. cmd창에서 root 폴더로 이동 후 아래의 명령어를 입력한다 ```jsx tree > 파일명.txt ``` ** 만약 tree 명령어가 없다면 아래의 명령어를 통해 tree를 사용할 수 있다. ```jsx sudo apt install tree ``` 기타 2023. 11. 9. Tree Tree Tree(트리) 데이터들을 나무를 뒤집은 형태로 저장한다. 부모와 자식 노드들로 이루어진다. 차수 : 어떠한 노드가 가지고 있는 자식 노드들의 개수 이진 트리 : 차수가 2인 트리 ex) 인덱스 트리 : 자식 노드들의 구간 합이 부모 노드에 저장된 값 정렬 상태를 유지할 수 있다. Heap 구조의 트리이다. (저장된 값 중 최소/최대 값을 리턴하고, 나머지를 정렬하여 저장한다.) 시간복잡도 : 트리의 높이만큼 걸린다. O(Log(N)) KEY WORD : 이진 트리, 노드, 부모 노드, 자식 노드, O(Log(N)) CS 지식/자료구조_알고리즘 2022. 6. 24. 이전 1 다음 💲 추천 글