hello world

INSERT .. 보통의 BST에서처럼 노드를 INSERT한다. 새로운 노드 z를 red노드로 한다. PB_INSERT-FIXUP을 호출한다. RB-INSERT(T, z) y

Binary Search Tree 3가지 Search insert delete - 노드입장에서 왼쪽은 나보다 작고 다른쪽은 큰 트리. 극단적으로 치우칠수 있다. O(n), O(h) Random Permitation - 실제로 극단적인 경우를 제외하고 저장되는 데이터들이 랜덤하다면 평균 시간복잡도가 n 이 된다. 저장된 데이터의 순서가 정렬된 bst에 insert 된다면 처음 온것이 루트가 될것이다. 동작원리 - 2진검색트리와 비슷(단, 트리가 완벽하게 Balance 가 맞춰있다면....) 최악의 겨우 트리가 극단적으로 unBalance 될 수 있다. 그러므로 트리가 무너지지 않도록 추가적인 작업이 필요하다. ->>>>>> 여러가지 방법중 대표적인 예시가 red black tree 이다. red black..

DELETE 연산 -삭제할 노드를 찾음(key를 가진 노드) -사전 작업으로 search 1.DELETE할 노드가 자식이 없는 경우 2.DELETE할 노드가 자식이 한명인 경우 3.DELETE할 노드가 자식이 두명인 경우 세가지 케이스를 나누어 각각 처리하는 알고리즘 1.DELETE할 노드가 자식이 없는 경우 (위그림에서 숫자 4의 경우) : 그냥 삭제 2.DELETE할 노드가 자식이 한명인 경우 ( 위그림에서 숫자 7의 경우) : 자신의 자식노드를 원래 자신의 위치로 부모도,자식도 유일하므로 바로 부모-자식으로 연결해줌 3.DELETE할 노드가 자식이 두명인 경우 (위 그림에서 13을 삭제하는 경우) -노드 13을 트리로 부터 제거하면 상황이 복잡해짐,, 6과 18이 부모노드가 없어지기때문,, 그래서 ..

어떤 노드가 최소값이 되려면 : 왼쪽 자식이 없어야하고 누군가의 오른쪽 서브트리에 속해서는 안된다. Successor key[x] 보다 크면서 가장 작은 키를 가진 노드 successor의 3가지 경우 - 노드 x의 오른쪽 부트리가 존재할 경우, 오른쪽 부트리의 최솟값. (15의 successor 17 / 6의 successor는 7) 경우가 이경우 ,, - 오른쪽 부트리가 없는 경우, 어떤 노드 y의 왼쪽 부트리의 최대값이 x가 되는 그런 노드 y가 x의 successor - 부모를 따라 루트까지 올라가면서 처음으로 누군가의 왼쪽 자식이 되는 노드 - 그런 노드 y가 존재하지 않을경우 successor (위 그래프에서 20) TREE-SUCCESSOR(x) if right[x] != NULL then ..

검색트리의 필요성을 알아보기위해 배열과 정렬의 [시간 복잡도] SEARCH INSERT DELETE 배열 정렬 O(logN) O(N) O(N) 정렬X O(N) O(1) O(1) SEARCH INSERT DELETE 연결리스트 정렬 O(N) O(N) O(N) 정렬X O(N) O(1) O(1) 배열 정렬했을경우 INSERT와 , DELETE자기자리를 찾아야하기때문에 아무렇게나 넣기 불가능 연결리스트의 경우 정렬을 해뒀더라도 binary search 불가능하다. 순차적으로 따라가 볼 수 밖에 없음 정렬된 혹은 정렬되지 않은 배열 혹은 연결리스트를 사용할 경우 INSERT, SEARCH, DELETE 중 적어도 하나는 O(n) 어떻게 하면 INSERT, SEARCH, DELETE 를 효율적으로 하는가? 대표적인..

보호되어 있는 글입니다.

-EXPRESS 란 ? Node.js를 위한 빠르며 간편한 프레임워크 (개발을 빠르고 손쉽게 !) -EXPRESS 설치 방법 expressjs.com/ko/starter/installing.html Express 설치 설치 Node.js가 이미 설치되었다고 가정한 상태에서, 애플리케이션을 보관할 디렉토리를 작성하고 그 디렉토리를 작업 디렉토리로 설정하십시오. $ mkdir myapp $ cd myapp npm init 명령을 이용하여 애플� expressjs.com 나는 git bash를 통해 설치 했다 . 1.폴더 생성 2.npm init 3. npm install --save express -Express 기본 예제 var express = require('express'); var app = exp..

Git Bash는 아래 링크에서 다운! https://git-scm.com/download Git - Downloads Downloads Mac OS X Windows Linux/Unix Older releases are available and the Git source repository is on GitHub. GUI Clients Git comes with built-in GUI tools (git-gui, gitk), but there are several third-party tools for users looking for a platform-specific git-scm.com nodeJs 폴더에서 우클릭 Git bash Here 클릭 hello.js 를 git bash에서 실행해주기 위해..