자료구조

이진 트리 기본 용어

• 노드 (Node): 데이터를 저장하는 기본 단위

• 루트 노드 (Root Node): 트리 구조에서 최상위에 있는 노드

• 부모 노드 (Parent Node): 특정 노드의 상위에 연결된 노드

• 자식 노드 (Child Node): 특정 노드의 하위에 연결된 노드

• 단말 노드 (Terminal Node): 자식 노드가 없는 노드

• 간선 (Edge): 노드와 노드 사이를 연결하는 선

컴퓨터 구조

기본 불 연산자

1. AND 연산 : 두 조건이 모두 참일 때만 참

2. OR 연산 : 두 조건 중 하나라도 참이면 참

3. NOT 연산 :조건의 반대값

4. XOR 연산 : 두 조건이 다를 때만 참

5. NAND 연산 : AND의 부정

6. NOR 연산 : OR의 부정

불 대수의 주요 법칙

1. 항등 법칙 (Identity Law) :어떤 변수에 항등원(0 또는 1)을 연산하면 변수 자신이 나오는 법칙

2. 교환 법칙 (Commutative Law) : 연산자의 순서를 바꾸어도 결과가 같은 법칙

3. 결합 법칙 (Associative Law) :같은 연산이 여러 번 반복될 때, 연산 순서를 바꾸어도 결과가 같은 법칙

4. 분배 법칙 (Distributive Law) : 하나의 연산자가 다른 연산자에 대해 분배될 수 있는 법칙

5. 멱등 법칙 (Idempotent Law) :"동일 법칙"으로도 불리며, 같은 변수를 여러 번 연산해도 결과는 그 변수 자신인 법칙

6. 흡수 법칙 (Absorption Law) :한 변수가 그 변수를 포함하는 항과 연산될 때, 그 변수로 흡수되는 법칙

7. 드모르간 법칙 (De Morgan's Law) :논리곱(AND)이나 논리합(OR) 전체에 대한 부정을 각 변수의 부정에 대한 연산으로 변환하는 법칙