💡 노드를 연결해서 만든 리스트💡 장단점장점새로운 노드의 추가, 삽입, 삭제가 쉽고 빠르다. → O(1) , 배열은 삽입이 어려움단점다음 노드를 가리키려는 포인터 때문에 각 노드마다 추가적인 메모리가 필요함특정 위치에 있는 노드에 접근하기 위한 비용이 크며 접근하기
💡 링크드 리스트의 탐색 기능을 개선한 자료구조링크드 리스트는 헤더에서 테일 방향으로만 탐색이 가능하지만, 더블 링크드 리스트에서는 양방향으로 탐색이 가능하다.시간복잡도CreateNode(노드 생성), DestroyNode(노드 소멸)AppendNode 노드 추가Ge
💡 헤드가 테일을 가르키는 구조가 환형 링크드 리스트이다더블 링크드 리스트나 링크드 리스트 둘다 구현이 가능함 원형 링크드 리스트의 두가지 사항테일은 헤드의 이전 노드이다헤드는 테일의 다음 노드이다💡 장점으로 시작을 알면 끝을 알 수 있고 끝을 알면 시작을 알 수
💡 가장 마지막에 들어간 데이터가 제일 먼저 나오고(LIFO) 가장 먼저 들어간 데이터는 가장 나중에 나온다
💡 트리 구조는 운영체제의 파일 시스템이 트리구조, HTML이나 XML 문서를 다룰 때 사용하는 DOM도 트리구조로 이루어져 있다. 또한 검색 엔진이나 데이터베이스도 트리 자료구조를 기반으로 한다root : 최상위 노드부모노드 : 자식 노드를 가진 노드자식노드 : 부
위의 식처럼 데이터가 30,000개나 되는 요소는 약 450,000,000회의 비교 연산을 거쳐야 한다.삽입 정렬은 자료구조가 정렬되어 있다면 한번도 비교를 거치지 않는다비교를 거치지 않는 경우 (n-1)역으로 정렬되어 있는 경우 최악 n(n-1) /2두개의 평균이 (
처음부터 끝까지 모든 요소를 검사하는 전략 단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산 횟수는 logN에 비례한다.시간 복잡도는 O(logN)을 보장함\[이것이 코딩 테스트다] 5. 이진 탐색동적으로 노드를 추가하거나 제거할 수 있으면서 이진 탐색 알고리즘을