[Algorithm] TreeMap
★TreeSet과 그 원리는 같으나 Node에 뭔가 하나가 더 딸려서 저장된다는 것이 조금 다르다. TreeSet은 key가 정렬 기준이고, 저장된 데이터였지만 TreeMap은 데이터 Object를 key로 정렬하는 것이다. 따라서 TreeMap은 <OBJECT, KEY>...
Recent Posts
[Algorithm] Set, Map개요
★Set은 원소의 집합을 관리한다. 기본적인 연산은 비슷하게 추가, 삭제, 검색이다. List와 다르게 Set에 들어온 데이터들에게 순서는 없으며, 중복된 데이터는 저장되지 않는다. 순서가 없기 때문에 위치 정보 index를 가지고 검색할 수는 없다.
[Algorithm] Red Black Tree(미완성…)
★Red Black Tree란 이진 탐색 트리의 치우침 문제(?)를 해결하기 위해 insert와 delete의 알고리즘을 수정한 이진 탐색 트리의 일종이다. 레드 블랙 트리는 어느정도 균형이 잡혀있는데, 여기서 균형이 잡혀있다는 말은 자료가 한쪽으로 쏠리지 않도록 어느 깊이의 노드...
[Java] Generic class
★Generic class : 다루는 클래스를 정해놓지 않고 사용하는 클래스, 컴파일 시에 클래스가 확정된다.