행복한 개구리

튜플 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Test { class App { eGrade grade; enum eGrade { NORMAL, MAGIC, RARE, LEGENDARY, MYTHIC } public App() { Console.WriteLine("App 생성자 호출됨"); (int id, string name) item = (1, "사탕"); Console.WriteLine("{0} : {1}", item.id, item.name); Random rand = new Random(); int index = ..

방문여부를 표시하는 방문테이블그래프의 탐색 ㄴ 정점들을 방문하여 목표 정점을 찾는것 ㄴ그래프 탐색은 그래프를 생성, 저장하는 것과 함께 그래프에서 가장 중요한 연산. ㄴ노드를 방문하는 순서에 따라 깊이 우선탐색(Depth First Search) 과 너비 우선탐색(Breath First Search)이 있다. 깊이 우선탐색 ㄴ깊이우선탐색은 각 노드에서 형제 노드를 방문하기 전에 자식노드를 먼저 처리한다. ㄴ자식노드 처리 순서는 먼저 생성한 자식노드순으로 처리한다. 그래프의 특수한 한 형태가 트리라고 했을 때, 이진트리의 전위순회, 중위순회, 후위순회는 깊이 우선순회 범주에 속하게 되며, 레벨순서순회는 너비 우선 순회에 속하게 된다. 깊이우선탐색은 엄격한 의미에서는 그래프의 모든 정점을 방문하면서 목표노드..

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Study801 { public class App { //생성자 public App() { Console.WriteLine("App"); BSTTree tree = new BSTTree(); tree.Add(50); tree.Add(20); tree.Add(10); tree.Add(30); tree.Add(5); tree.Add(8); tree.Add(7); tree.Add(9); tree.Add(3); tree.Add(4); tree.Add(2); tree.Add(40); tree..

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Study801 { class LCRSTree { public LCRSNode root; public LCRSTree(string data) { this.root = new LCRSNode(data); } public LCRSNode AddChild(LCRSNode parent, string data) { LCRSNode child = new LCRSNode(data); if(parent == null) { this.root.left = child; } else if (parent...

LCRS(Left Child Right Sibling)방식 트리에서 부모가 가진 모든 자식들을 알아내기 위해서는 부모의 왼쪽 자식노드를 거쳐 계속 오른쪽 형제노드를 찾아가야 한다. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Study801 { class LCRSNode { public LCRSNode left; public LCRSNode right; public string data; public LCRSNode(string data) { this.data = data; } } } using System; using Sys..

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Study801 { class SingleLinkedList { public Node head; public SingleLinkedList() { } public void Add(Node node) { if (this.head == null) { this.head = node; } else { Node current = this.head; while (current != null && current.next != null) { current = current.next; } curre..