Computer/알고리즘&자료구조
-
[자료구조] 트리(Tree)란? (미완)Computer/알고리즘&자료구조 2017. 11. 16. 20:29
트리(Tree) 아래의 내용을 정리하여 보았다. 트리란 무엇인가?트리의 구성요소 (root node, parent node, child node, leaf node 의 의미)트리의 종류 (이진트리, AVL트리, 레드-블랙트리)트리의 응용 트리란 무엇인가? 정의 : 트리란, 그래프의 일종으로, 여러 노드가 한 노드를 가리킬 수 없는 구조이다. 간단하게는 회로가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프를 트리라고 부른다. [출처 : 위키피디아]계층적인 관계를 설명하는데 유용하게 쓰일 수 있다. 위의 설명보단 아래의 그림을 보는 것이 좀 더 직관적이다. 트리의 구성요소 2, 7, 8, 6, 9, 5.. 위에 보이는 각 동그라미가 노드를 의미한다.7과 5는 가장 상위에 있는 2의 자식노드(Chil..
-
[자료구조] List, Set, Map 차이/ StringBuffer StringBuilder 차이Computer/알고리즘&자료구조 2017. 10. 13. 12:45
String StringBuffer StringBuilder 차이점(http://ooz.co.kr/298) String - 불변, 추가되는 경우 새로운 객체가 만들어져서 복사되게 하고 그 새로 만들어진 객체를 참조하게 함. Java 가비지컬렉션으로 원래 있던 놈은 수거StringBuffer - 저장 공간 유연, 멀티 스레드 환경에서 사용하면 좋음, 동기화를 지원하기 때문에StringBuilder - 저장 공간 유연, 단일 스레드 환경에서 사용하면 좋음, 동기화 지원 안함. jdk 1.5 이후로는 String도 StringBuilder 지원함 List, Set, Map 차이(http://j2yes.tistory.com) Set - 객체 중복 허용하지 않는다. (집합이다)List - 인덱싱, 중복 허용Map..