자료구조

이진 탐색 트리(Binary Search Tree)개념 및 Java 구현

이진 탐색 트리(Binary Search Tree) 다음과 같은 조건을 충족하는 이진 트리를 이진 탐색 트리라고 한다. ① 트리의 각 노드들은 반드시 키 값을 가지고 있다. 키 값은 모두 달라야 한다. ② 노드 N의 왼쪽 서브트리 모든 노드의 키 값은 노드 N의 키 값보다 작아야 한다. ③ 노드 N의 오른쪽 서브트리 모든 노드의 키 값은 노드 N의 키 값보다 커야 한다. 이진 탐색 트리 구현 이진 탐색 트리는 자료 구조 연결리스트를 활용한다. ✅ 준비단계. 노드 클래스 만들기 이진 탐색트리의 개별 노드를 나타내는 클래스이다. 다음과 같이 3개의 필드로 구성된다. ① Data: 실제 데이터가 들어가는 필드 ② Left: 노드의 왼쪽 서브 트리 ③ Right: 노드의 오른쪽 서브 트리 [Java code] ..

[JAVA] 수식의 계산 - 전위표기법, 중위표기법, 후위표기법

수식 표현에는 3가지 방법이 있다. 1. 전위표기법(prefix) 2. 중위표기법(postfix) 3. 후위표기법(infix) 1. 전위 표기법(prefix) - 연산자가 피연산자들 앞에 위치한 수식 2. 중위 표기법(postfix) - 연산자가 피연산자 사이에 위치한 수식 - 주로 사람이 계산하는 방법 3. 후위 표기법(infix) - 연산자가 피연산자들 뒤에 위치한 수식 - 컴파일러가 계산하는 방법 [JAVA code] 중위표기법 -> 후위표기법 으로 변환 /** * 중위 표기식 -> 후위 표기식 * * @param expression * @return */ public static String postfixToInfix(String expression) { String answer = ""; Sta..