개발자로 살아남기

"이진 탐색 트리는 기본적으로 노드의 왼쪽 자식은 부모보다 작고, 오른쪽 자식은 부모보다 커야한다." 를 전제로 한다. BST(Binary Searching Tree) : 이진탐색트리 이진트리는 아래와 같은 규칙을 갖는다. 삽입 삽입을 하기 전, 검색을 수행한다. 트리를 검색한 후 키와 일치하는 노드가 없으면 마지막 노드에서 키와 노드의 크기를 비교하여서 왼쪽이나 오른쪽에 새로운 노드를 삽입한다. 삭제 자식노드가 없는 노드(리프 노드) 삭제 해당 노드를 단순히 삭제한다. 자식노드가 1개인 노드 삭제 해당 노드를 삭제하고 그 위치에 해당 노드의 자식노드를 대입한다. 자식노드가 2개인 노드 삭제 삭제하고자 하는 노드의 값을 해당 노드의 왼쪽 서브트리에서 가장 큰값으로 변경하거나, 오른쪽 서브트리에서 가장 작..

DS(Data Structure) 2021. 3. 5. 14:50

C++ Pointer C++ 에서의 Pointer("*") 는 메모리 값을 저장하는 변수로 볼 수 있다. int main() { int num = 10; int* ptrNum = # } int main() { int num = 10; int* point_num1 = &num1; int** double_point_num1 = &point_num1; int*** triple_point_num1 = &double_point_num1; int**** quadruple_point_num1 = &triple_point_num1; } 타입과 변수 사이에 "*" 를 작성하면 메모리 주소 값을 할당 할 수 있는 변수로 선언하게 된다. 위에 작성한 코드에서는 각 포인터 변수들은 각각의 주소 값을 가지고 있지만 중첩..

C++ 2021. 3. 2. 10:57

동기식 처리모델은 직렬식 task를 처리한다. 즉, 하나의 task를 처리하고 있으면 다음 task는 앞에 진행중인 task를 처리하기 전까지 계속 대기하는 형태로 진행이되고, 이 과정에서 blocking 이 일어나게된다. 동기 프로그래밍 방식은 하나의 request가 들어오게 되면, 하나의 함수가 다른 함수를 요청했을 때 해당 요청이 완료 되어야지만 다음 스텝으로 넘어갈 수 있다. 실제로 유저 입장에서 본다면 해당 request가 마치 멈춰있는 듯한 느낌을 받을 수 있다. 반대로 비 동기식 처리모델은 특정 요청에 response를 기다리지 않고 다음 작업을 이어서 진행하되, 특정 요청의 event callback으로 response를 처리하는 방식이다. 비 동기식 처리모델은 읽는 시점과 쓰는 시점이 다..

R&D 2020. 7. 6. 11:51