devkty 님의 블로그

사실상 코어타임을 하면서 가상화(도커, 하이퍼 V), malloc 에 대해 개념을 학습했어야 했는데, 못했다. 다음에 다시 알아보는 것으로 하고 시현님이 설명해주신 BST에 대해 재정리를 해보고자 한다.[참고 사이트]https://github.com/sihyun10/data_structures_docker/wiki/BST-(Binary_Search_Tree)BST란?모든 원소는 유일한 key 값을 갖는다 (중복 없음)왼쪽 서브 트리의 모든 원소들은 루트(root)의 키보다 작은 값을 갖는다.오른쪽 서브 트리의 모든 원소들은 루트(root)의 키보다 큰 값을 갖는다.즉 왼쪽 서브트리 물론 왼쪽 서브트리, 오른쪽 서브트리 모두 이진 탐색트리이다.BST의 특징하나의 루트 노드와 0개 이상의 하위 트리로 구성되..

바이너리트리에 들어가기 전에 C언어에서의 return에 대한 사실을 발견하게 되서 짧게 알아보고 가겠다.바이너리트리에 결과값을 반환할 때 해당 개념을 꼭 알아야한다.return에 대한 새로운 사실C언어에서는 return 0이 false고, return 1이 true이다.즉, 1이 반환되면 if 문을 진입하고, 0은 else문을 진입한다.1. C언어 Binary Tree 1번1. identical설명:두 이진 트리가 구조적으로 동일한지 확인하는 재귀 C 함수 작성둘 다 비어 있거나, 구조와 값이 완전히 같아야 함같으면 1 반환, 다르면 0 반환함수 원형:int identical(BTNode *tree1, BTNode *tree2);예시:tree1과 tree2 모두 1, 3, 2, 5, 4, 7, 8이면 ..

오전 팀원 코어 타임을 가졌습니다. 퀴즈를 진행하는 날입니다.BST, B-Tree 에 대해서 서로 공부한 내용을 공유하는 시간을 가졌습니다.오늘 배운 BST내용은 따로 포스팅하도록하겠습니다.코어타임BST 대해…시연님 git 블로그 참고https://github.com/sihyun10/data_structures_docker/wiki/BST-(Binary_Search_Tree)*연산자가 -> 연산자보다 우선순위가 높기때문에 괄호를 써야한다.ex)(node)->left) 이중포인터를 왜 쓰는가?구조체에서 포인터(->)로 언급 됐을때, 구조체(ll) 안의 포인터로 호출(next)로 되어있을때구조체 안의 포인터를 호출하고 싶을때는 이중 포인터(**ll)를 쓴다.WEEK 05 퀴즈금일 퀴즈를 진행했습니다. B-T..