package NodeMgmtTest; //Node클래스가 겹쳐서 따로만듬 //노드 클래스 만들기 class Node{ Node left; Node right; int value; Node(int data) { this.value = data; this.left = null; this.right = null; } } public class NodeMgmt { //트리(Tree)의 구조 //트리 : Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 //Branch : 노드와 노드를 연결 //실제 사용 처 : //트리 중 이진 트리(Binary Tree) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용된다. // //용어 : //Node : 트리에서 데이터를 저장하는..
알고리즘 & 자료구조/자료구조-Java
이진 트리의 개념및 데이터 삽입 public class NodeMgmt { //트리(Tree)의 구조 //트리 : Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 //Branch : 노드와 노드를 연결 //실제 사용 처 : //트리 중 이진 트리(Binary Tree) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용된다. // //용어 : //Node : 트리에서 데이터를 저장하는 기본요소(데이터와 다른 연결된 노드에 대한 Branch 정보도 포함한다) //Root Node : 트리 맨 위에 있는 노드 (최상위 노드) //Level : 최상위 노드를 Level 0으로 하였을 때, 하위 Branch로 연결된 노드의 깊이를 나타낸다. //Parent Node : 어..
Java 자료구조 해쉬 public class MyHash { //해쉬 테이블 //키(key)에 데이터(value)를 매핑할 수 있는 데이터 구조 //해쉬 함수를 통해, 배열에 키에 대한 데이터를 저장할 수 있는 주소(인덱스 번호)를 계산 //Key를 통해 바로 데이터가 저장되어 있는 주소를 알 수 있으므로, 저장 및 탐색 속도가 획기적으로 빨라진다. //미리 해쉬 함수가 생성할 수 있는 주소(인덱스 번호)에 대한 공간을 배열로 할당한 후, 키에 따른 데이터 저장 및 탐색 지원 //해쉬 함수 (Hash Function) : 임의의 데이터를 고정된 길이의 값으로 리턴해주는 함수(키를 넣으면 값을 반환) //해쉬 (Hash), 해쉬 값(Hash Value), 또는 해쉬 주소(Hash Address) : 해싱..
링크드리스트 학습 public class DoubleLinkedList { //더블 링크드리스트(Doubly linked list)기본 구조 //이중 연결이라고도 한다. //장점 : 양방향으로 연결되어 있어서 노드 탐색이 양쪽으로 모두 가능 public Node head = null; public Node tail = null; public class Node{ T data; Node prev =null; Node next =null; public Node(T data){ this.data = data; } } //데이터값 삽입 public void addNode(T data){ if(this.head == null){ this.head = new Node(data); this.tail = this.he..
링크드리스트 데이터 중간 삽입 학습 //링크드 리스트에 데이터 추가 public class SingleLinkedList { public Node head = null; public class Node{ T data; Node next = null; public Node(T data){ this.data = data; } } //링크드리스트 노드 추가 public void addNode(T data){ if(head == null){ head = new Node(data); }else{ Node node =this.head; while(node.next != null){ node = node.next; } node.next = new Node(data); } } //링크드리스트 모두 출력 public v..
