분류 전체보기
-
[자료구조] 트리(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..
-
[네트워크] PDU, SDU, PCI 란Computer/인프라 2017. 10. 14. 16:24
PDU, SDU, PCI (http://www.ktword.co.kr/abbr_view.php?m_temp1=310) PDU = Protocol Data Unit- 2계층 (링크) : 프레임- 3계층 (네트워크) : 패킷- 4계층 (전송) : 세그먼트SDU = Service Data Unit (payload)PCI = Protocol Control Unit (header) 사진 출처 : http://www.ktword.co.kr/abbr_view.php?m_temp1=310
-
[자료구조] 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..
-
[공지처음]아아... 원투... 마이크 테스트카테고리 없음 2017. 5. 9. 16:01
안녕하세요. 공지는 처음이에요. 들리는 거 맞나.. 아아.. 원투.... 마이크 테스트... 처음에는 블로그 하는거 비밀로 해서.. 주변에 아는 사람이 별로 없었는데 이제 꽤 많은 사람들에게 들켜 버렸어요... 그런데 다들 안읽는 줄 알았는데 몰래 들어와서 읽고 가시더라구요! 저 글 써서 올리는 거 처음이라 한분 한분의 의견이 너무 소중하고 간절합니다. 특히 "끄적끄적" 여기 쓰인 것들.. 익명이니까 자유롭게 느낌이나 생각 댓글로 달아주시면 정말 완전 감사하겠습니다. 맞춤법 지적이라도 좋으니 부탁드려요! 여러분의 나눔이 큰 힘이 됩니다.