TIL - 2022.07.26

📝 오늘 배운 것

🌳 Tree

• 데이터가 바로 아래에 있는 하나 이상의 데이터에 연결된 무방향으로 연결된 데이터 구조.
• 하나의 데이터 아래에 여러 데이터가 존재할 수 있는 비선형 구조.

Root : 트리구조의 시작점(꼭대기)
Edge : 루트(Root) 라는 하나의 꼭짓점 데이터를 시작으로 여러 개의 데이터를 간선(edge)으로 연결
Node : 각 데이터들을 Node라고 한다.
Leaf Node: 자식이 없는 노드들을 나뭇잎같다고 하여 Leaf Node.
높이(Height) : 리프노드를 기준으로 루트노드까지의 높이 ex)리프노드는 높이 0, D와 G는 높이 1.
깊이(Depth) : 루트로 부터 하위계층의 특정 노드까지의 깊이 ex)루트 노드(A) 는 지면에 있어서 깊이가 0이고 B,C는 1이다.
레벨(Level) : 같은 깊이를 가지고있는 노드들을 묶어서 레벨.
서브트리(Sub Tree) : 트리 구조를 갖춘 작은 트리를 서브 트리

📈Graph

• 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조
• 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다.
• 간접적인 관계라면 몇개의 점과 선에 걸쳐 이어짐.
• 하나의 점을 그래프에서는 vertex라고 하고, 선은 간선(edge)라고 함.

📌내일 배울 것

• 알고리즘

🔖 오늘 느낀 점

Stack 과 Queue도 아직 감을 못잡았는데 Tree, Graph, BST도 봐야하다니.. 너무 빡세다. 그래도 오늘 같이한 페어에게 정말 제대로 배웠던 것 같다.

여태껏 많은 페어에게 도움을 받았지만 이번 페어님은 최대한 나를 이해시켜주려고 하고, 혼자 문제를 푸는 방법을 알려주시려고 정말로 많은 시간들을 나한테 투자해주셨다.😭

오늘 배운것들 중에 제일 큰것은 알고리즘 문제들을 보면바로 코드를 치지말고 최대한 코드들을 분석하여 생각하는거를 글로 표현 해보라고 한게 정말 유익했다. 사실 알고는 있었지만 실제로는 막상 글로는 표현하지않았다.

코드스테이츠에서 가장 크게 배우는게 매주 바뀌는 페어들에게 각각의 문제푸는 방식과 지식들을 조금이나마 접할수 있다는게 너무 좋은것 같다. 아 그리고 새로 산 책인 커리어 스킬를 하루에 조금조금씩 읽고있다.이걸 다읽으면 라면받침대로 쓰고있던 하드웨어와 소프트웨어에 숨어있는 언어도 조금씩 읽어야겠다.