Python/자료구조 (4) 썸네일형 리스트형 트리 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - AVL 트리 m.blog.naver.com/PostView.nhn?blogId=isaac7263&logNo=221571700949&proxyReferer=https:%2F%2Fwww.google.com%2F [자료구조] 균형 잡힌 이진 탐색 트리 : AVL 트리 [자료구조] 균형 잡힌 이진 탐색 트리 : AVL 트리균형 잡힌 이진 탐색 트리, AVL 트리는 이진 탐색... blog.naver.com - AVL 트리 lipcoder.tistory.com/entry/AVL-%ED%8A%B8%EB%A6%AC AVL 트리 (AVL tree) 이진 트리의 문제점 이진 트리의 문제점은 한쪽으로 치우친 형태로 트리 구조가 만들.. 그래프 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - 그래프 ko.wikipedia.org/wiki/%EA%B7%B8%EB%9E%98%ED%94%84_%EC%9D%B4%EB%A1%A0_%EC%9A%A9%EC%96%B4 그래프 이론 용어 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 그래프 이론에서 사용하는 많은 용어들에 대해서 정리한다. 그래프 이론은 오랫동안 연구되어 왔고 지금도 활발하게 연구되고 있기 때문에 그래프 이론에서 ko.wikipedia.org - 평면 그래프 miretia.tistory.com/388 입체도형을 꾹꾹 눌러보자-평면그래프 오랜만에 글을 쓰는군요. 그 중에서도 수학을 주제로 잡은 것이 너무너무 오랜만인 것 같아요. 오늘.. 검색, 동적 계획법 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) 검색 검색 알고리즘 : 순차 검색, 이진 검색이 있음 ○ 순차 검색 : 배열이 정렬되어 있지 않거나, 연결 리스트 같이 입력이 동적으로 할당되는 경우 사용 ● 시간복잡도 : O(1)로 최악의 경우 O(n)임 ○ 이진 검색 ● 정렬된 배열 내에서 지정된 입력값의 위치(키)를 찾음 ● 각 단계에서 입력값과 배열 중간 요소 비교하여 일치 안할 때 값의 크기에 따라 왼쪽 또는 오른쪽 하위 배열에서 검색과정 반복. ● 시간 복잡도 : O(log n) 동적 계획법 동적 계획법 ○ 복잡한 문제를 재귀를 통해 간단한 하위 문제로 분류해 단순화하여 해결하는 방법 ○ 어떤 문제가 최적 부분 구조와 중복되는 부분 문제 가지면 동적 계획법으.. 추상 데이터 타입 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - duwjdtn11.tistory.com/241 __str__ 과 __repr__ 0.__str__과 __repr__ 1. 개요 파이썬에서 매우 자주 쓰이고 은근히 햇갈린느 두 메소드에 대해 다뤄본다. __str_ 과 __repr__로써 이 둘은 객체를 사용자가 이해할 수 있는 문자열로 반환하는 함수다. 2. �� duwjdtn11.tistory.com - mattlee.tistory.com/48 기본 개념과 삽입 삭제 알고리즘 정리 # 히프의 개념 히프(heap)는 "더미"라는 뜻이다. 히프는 여러 개의 값들 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾아내도록 만들어진 자료구조이다. 히프는 간단히 말하면 부모 .. 이전 1 다음
