전체 글(14821)
-
이진 트리(Binary Tree), 이진 트리(Binary Tree)의 코드화
이진 트리(Binary Tree)· 링크드리스트(Linked List)처럼 여러 개의 노드(node)가 서로 연결된 구조입니다.· 루트(root)노드에서 시작해서 계속 확장하면서 트리 구조를 만들어 갑니다.· 모든 노드가 최대 “2 개”의 자식을 가질 수 있는 트리 구조이며, 한 부모노드가 단 두개의 자식노드만 가질 수 있습니다.· 위 아래로 연결된 두 노드는 '부모-자식'관계에 있으며 위의 노드를 부모노드, 아래의 노드를 자식노드라고 합니다. '부모-자식'관계는 상대적인 것입니다.· 트리(tree)는 노드들이 나무와 같이 계층적인 구조로 연결되어 있어서 붙여진 이름입니다. class TreeNode{ Object element; //객체 저장 참조변수 TreeNode left; // 왼쪽 자식node ..
-
이진 검색(binary search)
이진 검색(binary search)· 배열의 검색할 범위를 반복적으로 절반씩 줄여가면서 검색하기 때문에 검색속도가 상당히 빠릅니다.· 배열의 길이가 많이 늘어나도 검색 횟수는 몇회 밖에 늘어나지 않으므로 큰 배열을 검색할 때 유용합니다.· 하지만 배열이 정렬이 되어있어야 사용할 수 있습니다.
-
배열 정렬 - 오른차순 정렬, 내림차순(Descending Order)정렬
오른차순 정렬
-
이진 탐색 트리(Binary Search Tree), 이진 트리 구조 도식도, 이진 검색 트리 저장 원리
이진 탐색 트리(Binary Search Tree)모든 노드는 최대 두 개의 자식노드를 가질 수 있습니다.바이너리 서치 트리는 어느 노드에서든 그 노드의 왼쪽 부분 트리의 모든 원소는 그 노드의 값보다 작거나 같고, 오른쪽 부분 트리에는 해당 값보다 큰 값이 저장되어 있습니다.정렬, 검색, 범위 검색(range search)에 높은 성능을 보여주는 자료구조입니다. 8, 5, 20의 순서로 저장된 이진 트리 구조 도식도간단하게 도식화한 이진 트리 구조 실제로 저장되는 이진 트리 구조 이진 검색 트리 원리첫번째로 저장되는 값은 root노드가 됩니다.두번째 저장되는 값은 트리의 root부터 시작해서 값의 크기를 비교해서 트리를 따라 내려가게 됩니다. 비교해서 작은 값은 왼쪽에 큰 값은 오른쪽에 저장하게 됩니다..
-
버전관리 시스템(Version Control System; VCS) - 버전(Version), 버전 관리(version control, revision control), 버전관리 소프트웨어/시스템, 버전관리 소프트웨어 종류, 이슈추적도구
버전관리 시스템(Version Control System; VCS)· 소스코드의 중요한 변화들을 기록하는 행위 즉 코드의 버전을 관리하는 시스템이 버전관리 시스템입니다.· 코드의 의미 있는 변경사항들을 관리합니다.· 형상관리 시스템이라고도 합니다.· 프로젝트 시작부터 프로젝트 끝까지 함께 하게 됩니다. 버전(Version)"프로그램의 변경점들"을 의미합니다.버전은 "의미 있는 변경 사항"들을 지칭합니다.
-
릴리스(Release) 버전 유형
릴리스(Release) 버전 유형릴리스 버전 유형은 다음과 같이 정의됩니다.