TIL
99클럽 코테 스터디 20일차 TIL + B-Tree, Graph
yolang
2024. 6. 12. 00:43
728x90
오늘은 자료구조 공부 좀 해봤다.
코테 할때도 항상 어떤 자료구조가 좋을 지 생각해야 하므로
좋은 공부 시간이었다!
B-tree
만약에 data가 외부 disk에 저장되면 어떡하지.. 한번 접근하는 데 엄청 느릴 텐데..최대한 wide 하면서도 (depth가 적을수록 좋다는 뜻) 한 disk block에 fit 할 수 있어야 함 B tree의 조건 : 임의의 k (keys)
daily-programming-til.tistory.com
2024.06.12 - [자료구조] - Graph - 그래프
Graph - 그래프
GraphG = (V, E)V : node/vertices의 집합E : edge/link의 집합undirected graph - 방향이 없음 (E를 집합으로 나타냄 {A, B} )N(v) - v의 주변 노드의 집합deg(v) = |N(v)| 주변 노드의 수directed graph - 방향이 있음 (E를 순서
daily-programming-til.tistory.com
728x90