MyCloud

자료구조 - 트리, 이진트리 트리는 부모-자식 관계의 노드들로 이루어지며 계층적인 구조를 나타내는 자료구조입니다. 운영체제의 파일시스템, HTML, XML 등을 다룰 때 사용하는 DOM, 데이터베이스 등 다양하게 활용되고 있습니다. 트리구조에서 중요한 것은 부모는 여러 자식을 가질 수 있지만 자식은 하나의 부모를 갖는다는 것입니다. 이진트리는 각 노드가 최대 2개의 자식을 가지는 트리를 말합니다. 위의 그림은 포화이진트리 구조입니다. 모든 노드가 2개의 자식을 갖기 때문입니다. 트리의 최상단 노드를 뿌리, 즉 루트(Root)라고 합니다. 루트로부터 어떤 노드까지의 거리를 그 노드의 깊이(Depth)라 하고 깊이가 같은 노드끼리의 집합을 레벨(Level)이라 합니다. 같은 부모를 가진 노드들을 형제(Sib..

* 본 포스팅은 Java Standard Ed.8 version을 기준으로 작성되었습니다. JAVA Collectionjava.util.AbstractCollection JAVA의 Collection은 데이터의 모임을 의미하는 인터페이스입니다.java.util 패키지에 존재하며 Iterable 인터페이스를 상속받습니다. Collection 인터페이스는 List, Queue, Set 인터페이스를 자식으로 가집니다.List에는 ArrayList, LinkedList, VectorQueue에는 PriorityQueue, DequeSet에는 HashSet, LinkedHashSet, TreeSet이 있습니다. List는 중복을 허용하고 순서를 가지는 경우에,Queue는 선입선출(FIFO) 구조가 필요할 때,Se..

선형 자료구조 (Linear) 선형 자료구조란 하나의 자료 뒤에 하나의 자료가 존재하는 것입니다. 배열과 리스트가 대표적이고 더 나아가서 스택, 큐도 이에 해당합니다. 비선형 자료구조 (NonLinear) 비선형 자료구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 것입니다. 트리와 그래프가 대표적이며 계층적 구조를 나타내기에 적절합니다.