노드 썸네일형 리스트형 [자료구조/java] 트리 (Tree) * 트리 (Tree) "비선형 자료구조 중에서 자료들 간에 계층관계를 가진 계층형 자료구조(Hierarchical Data Structure)이다." - 트리를 구성하는 원소(자료)를 노드라고 하고 노드를 연결하는 선을 간선(edge)이라 한다.- 트리의 시작 노드를 루트 노드(Root)라 하고 레벨(level) 0이 된다.- 각 노드는 자식노드 수만큼의 서브트리(subtree)를 갖는다.- 한 노드가 가지는 서브 트리의 수, 즉 자식노드의 수를 그 노드의 차수(degree)라 한다.- 노드의 차수 중에서 가장 큰 차수는 트리의 차수가 된다. 트리 A의 전체 차수는 3이된다.- 자식이 없는 노드를 리프 노드(Leaf Node) 또는 단말 노드라고 한다.- 조상은 자기와 연결된 선을 따라 위로 올라가면서 .. 더보기 [자료구조/java] 단순 연결 리스트 (Linked List) * 단순 연결 리스트 (Linked List) - 노드가 하나의 링크 필드에 의해서 다음 노드와 연결되는 구조를 가진 연결 리스트 * 장점 : 삽입, 삭제가 빠르다.하지만 중간에 있는 노드를 삭제하는 경우 탐색에 소요되는 시간이 있기 때문에맨 앞에 있는 요소를 삽입, 삭제하는 경우 O(1), 중간요소를 삽입, 삭제하는 경우 O(n)의 시간복잡도를 가진다.* 단점 : 탐색이 느리다.탐색의 경우 배열이 index를 이용하기 때문에 더빠르다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344Test.java package LinkedList; public class Test { public static void mai.. 더보기 이전 1 다음
