이러한 복합 자료구조가 왜 검색의 경우에 배열보다 느리고, 연결리스트보다 빠르면서
삽입의 경우 배열보다 빠르고, 연결리스트와는 같음?
알파벳 별로 나눠서 길이가 다르잖아
배열은 인덱스로 한번에 찾음. 연결리스트는 앞에서부터 찾아가야함. 삽입은 특정 위치에 넣으면 그 순서부터 다 뒤로 밀어야하고, 연결리스트는 중간에 끊어서 앞뒤 연결만 시켜주면됨.
알파벳 별로 나눠서 길이가 다르잖아
배열은 인덱스로 한번에 찾음. 연결리스트는 앞에서부터 찾아가야함. 삽입은 특정 위치에 넣으면 그 순서부터 다 뒤로 밀어야하고, 연결리스트는 중간에 끊어서 앞뒤 연결만 시켜주면됨.