자료구조 Archives - SHA Computing

알고리즘 – 이분 그래프

이분 그래프 (Bipartite Graph) 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로인접하지 않도록 분할할 수 있는 그래프 인접한 정점끼리 서로 다른 […]

STL: standard template library의 약자로서 많은 프로그래머들이 공통적으로 사용하는 자료구조와 알고리즘을 구현한 클래스들로 이루어져 있다. STL은 템플릿 기법을 사용하였기 때문에 어떤 자료형에 […]

BFS (너비 우선 탐색) 먼저 v를 방문한 후, v에 인접한 정점을 차례로 방문한다. 다음으로 두 번째 방문한 정점과 인접한 정점을 방문하고, 이후 세 […]

이진탐색트리왼쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 작다.오른쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 크다.왼쪽 부분트리와 오른쪽 부분트리는 이진탐색트리이다. 연산 […]

0 -> 1,2,…, 9 -> 0 -> … 이 반복되며 룰렛을 구현하는 방식! 프로그램 로직 큐 2개를 만들어서 하나는 데이터를 저장하는 큐(q1)나머지는 […]

로직 설명 add – 사용자가 입력한 문자열을 추가해서 value값들은 내림차순,rank값들은 오름차순을 해서 보이게 함 => 가장 아래에 위치한 버튼 패널 밑에 숨겨진 […]

사용자로부터 중위식을 받아서 중위식 배열에 저장 중위식 배열과 스택을 이용해서 후위식 배열을 생성 후위식 배열을 이용해서 트리를 구성 트리를 이용해서 계산기 구현 […]

Union Array Tree Calculate

3 * 2 + 30 / 6을 트리로 구현하며 트리를 이해한다

노드로 정렬 리스트 만들기