728x90
배열
-
배열을 이용한 이진 검색Computer Science/Data Structure 2021. 9. 24. 12:20
Symbol Table 이란? ㆍ (키, 값) 쌍이 모인 자료구조 ㆍ 특정 키와 그 키에 해당되는 값의 쌍을 삽입할 수 있다. ㆍ 키가 주어질 때, 관련된 값을 검색할 수 있다. 배열을 이용한 Symbol Table의 동작 방법 구현 방법 Symbol Table의 기본 구성 public class BinarySearchST { private static final int INIT_CAPACITY = 10; private K[] keys; private V[] values; private int N; } ㆍ 키를 저장하는 배열 K[ ], 값을 저장하는 배열 V[ ]가 있다. ㆍ (키, 값) 쌍의 개수에 대한 변수인 N이 있다. search() 메서드 private int search(K key) { int..