목록이진탐색트리 (2)

보안 전공생의 공부

트리(2) | 이진탐색트리, AVL트리

출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 ​ 03. 이진트리의 구현과 순회 ​ 이진 트리의 노드번호 → 배열의 인덱스로 사용 ※ 노드 번호는 1번부터 시작! 0번 비워놓기 ​ ▷ 노드 i의 부모노드 = ┗ i/2 ┘( i를 2로 나눴을 때 몫!!..
공부/자료구조 2021. 1. 22. 00:24
트리 (1) | 트리, 이진트리

출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 ​ 01. 트리에 대해 ◆ 트리 (tree) : 1 : n 비선형 자료구조 & 계층형 자료구조(hierarchical data structure) ​ ex) 가족관계를 나타내는 가계도 ! (짱구네 신씨집안 가계도를 제 맘대로 만들어보았습니다) · -로..
공부/자료구조 2021. 1. 22. 00:13
Prev 1 Next