반응형 전체 글154 Tree Structure 노트2 - Binary Tree 이진 트리(Binary Tree)와 그 특성 ㆍ이진트리는 재귀적(recursive) 자료구조이다 - 이진트리의 재귀적 정의 : null tree는 이진트리이다, 왼쪽 subtree L이 이진트리이고 오른쪽 subtree R이 이진트리라면 root R과 결합된 R + L + R 역시 이진트리이다. - 재귀식 이진트리의 정의는 많은 알고리즘을 암시해줌. 따라서 이진트리에 적용되는 알고리즘은 모두 recursive 하게 짤 수 있음. 이진트리는 전형적인 Regular(정규) 자료구조. 정규 자료구조란 전체 구조의 세부 단위가 모두 동일한 구조를 가진 자료구조. 이진 트리의 오묘한 특성 : 이진 트리는 순서가 있는 트리이다(Ordered Tree), Leaf 노드의 개수와 중간노드 개수에는 긴말한 상관관계가 있.. 2022. 4. 4. Tree Structure 노트1 Tree 그래프 이론적 정의 : Tree는 연결된 그래프이며 Cycle이 없음, Root가 있으며 그와 연결된 subtree로 구성된 개체 Tree의 종류 : Rooted Tree/Unrooted Tree, Ordered Tree/Unordered Tree, Directed Tree/Undirected Tree, Binary Tree, k-ary Tree Ordered Tree/Unordered Tree는 Rooted, Directed Tree/Undirected Tree는 Unrooted Binary Tree도 Rooted Tree, 한 개의 노드에서 child 노드의 개수가 최대 2개 K-ary Tree는 각 노드에 k이하의 child 노드가 있는 트리 Tree에서 사용되는 전문 용어 (taxonom.. 2022. 4. 3. 개인정보 처리방침 HTML 삽입 미리보기할 수 없는 소스 . ('https://suldenlion.tistory.com/3'이하 'SuldenLion')은(는) 「개인정보 보호법」 제30조에 따라 정보주체의 개인정보를 보호하고 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다. ○ 이 개인정보처리방침은 2022년 3월 30부터 적용됩니다. 제1조(개인정보의 처리 목적) ('https://suldenlion.tistory.com/3'이하 'SuldenLion')은(는) 다음의 목적을 위하여 개인정보를 처리합니다. 처리하고 있는 개인정보는 다음의 목적 이외의 용도로는 이용되지 않으며 이용 목적이 변경되는 경우에.. 2022. 3. 30. My Github Address https://github.com/jungwu2503/WindowProgramming.git GitHub - jungwu2503/WindowProgramming: 자바 윈도 프로그래밍과 전체적인 자바 문법 학습~ 자바 윈도 프로그래밍과 전체적인 자바 문법 학습~. Contribute to jungwu2503/WindowProgramming development by creating an account on GitHub. github.com https://github.com/jungwu2503/CSharp.git GitHub - jungwu2503/CSharp Contribute to jungwu2503/CSharp development by creating an account on GitHub. gith.. 2022. 3. 26. 이전 1 ··· 23 24 25 26 다음 반응형