이론공부 검색 결과

해당 글 64건

화일 처리 및 응용 공부 #13 (탐색트리2)

2021.05.04 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #12 (탐색 트리) 편향 이원 탐색 트리 트리의 높이가 제일 높은 구조이다 보니 리프노드의(25, 60) 탐색시간이 최악으로 될것이다. 이원 탐색 트리의 성능 성능 우수한 성능을 위해서 필요한 조건 가장 자주 접근되는 노드는 루투에 가장 가깝게 유지해야함 이원 탐색 트리를 균형 트리로 유지하는것이 좋음 만든 노드에 대해 양쪽 서브트리의 노드 수가 가능한 똑같게 만들어서 트리 높이를 최소로 한다. 단점 삽입, 삭제 이후 효율적 접근을 위한 균형 유지 부담이 큼 작은 분기율에 따른 긴 탐색 경로와 검색시간을 가짐 분기율이 2: 각 노드는 많아야 두개의 서브트리 N개의 노드를 갖는 트리의 최소높이: [logN](소수점버림)+1 A..
이론공부/화일처리및응용 2021. 5. 11. 20:11

화일 처리 및 응용 공부 #12 (탐색 트리)

2021.04.20 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #11 (정렬/합병) 화일 처리 및 응용 공부 #11 (정렬/합병) 2021.03.30 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부#10 (순차화일) 화일 처리 및 응용 공부#10 (순차화일) 2021.03.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #9 (버퍼) 이전 thesauro.tistory.com 이원 탐색 트리에서의 노드 검색 이원 탐색 트리에서 삽입 이원 탐색 트리에서의 삭제 느낀점 : 자료구조에 이진트리 구조를 이해하면 더 이해하기 쉬울거 같다.
이론공부/화일처리및응용 2021. 5. 4. 16:34

자료구조 공부 #16 (트리)

2021.04.22 - [이론공부/자료구조] - 자료구조 공부#15 (연결리스트3) 자료구조 공부#15 (연결리스트3) 2021.04.20 - [이론공부/자료구조] - 자료구조 공부#14 (연결리스트2) 이전내용을 참고하자 이중 연결 리스트 단순 연결리스트, 원형 연결리스트의 단점인 선행 노드를 찾기가 힘든걸 극복해낸 리스 thesauro.tistory.com 트리(Tree) 계층적인 구조를 나타내는 자료구조 부모-자식 관계의 노드들로 이루어져 있다. ex) 계층조직 표현 컴퓨터 디렉토리 구조 인공지능에서 결정트리 결정트리 트리에서의 용어 트리의 종류 이진트리(Binary Tree) 모든 노드가 2개의 서브트리를 가지고 있는 트리 - 서브트리는 공집합일 수 있다. 이진 트리의 노드에는 최대 2개 까지의 ..
이론공부/자료구조 2021. 5. 4. 16:20

자료구조 공부#15 (연결리스트3)

2021.04.20 - [이론공부/자료구조] - 자료구조 공부#14 (연결리스트2) 이전내용을 참고하자 이중 연결 리스트 단순 연결리스트, 원형 연결리스트의 단점인 선행 노드를 찾기가 힘든걸 극복해낸 리스트. 하나의 노드가 선행 노드, 후속 노드에 대한 링크를 가지고 있음 단점 : 공간을 많이 차지하고 코드가 복잡해짐 헤드노드 데이터를 가지지 않고, 삽입, 삭제 코드를 간단하게 할 목적으로 만들어진 노드. 헤드 포인터와의 구병리 필요 공백상태에서는 헤드 노드만 존재함. typedef int element; typedef struct DListNode{ element data; struct DListNode* llink; struct DListNode* rlink; } 삽입연산 void dinsert(DL..
이론공부/자료구조 2021. 4. 22. 12:18