흔한학생

이진탐색트리 Binary Search Tree이진 탐색 트리는 효율적인 탐색을 위한 트리이다.부모의 왼쪽노드 있는 값은 부모보다 값이 작아야하며 오른쪽 노드에 있는 값은 부모보다 값이 크도록 한다.이진탐색트리 binary search tree 를 구현하기 위한 구조체는 다음과 같다.두 자식노드를 가리킬 수 있도록 left와 right가 있다.typedef struct TreeNode { int key; struct TreeNode *left, *right;} TreeNode;필요한 함수searchnew_nodeinsert_nodemin_value_nodedelete_nodeinorder 탐색함수 설명1) search특정 key 값을 가진 노드를 찾기위한 함수다.TreeNode * search(TreeNo..

로봇 경진대회에서 사용하기 위해 opencv를 처음 사용해보았는데 어떤 부분 위주로 사용했는지 기초부터 정리해봐야겠다.그냥 파이썬에서 실행하는 것과 ROS에서 opencv를 사용하는 게 섞여있다.이미지 불러오기img = cv2.imread('test.jpg')cv2.imshow('frame',img)cv2.waitkey(0)cv2.destroyAllWindows()#혹은while True: keycode = cv2.waitKey(0) if keycode == ord('x'): break비디오 불러오기video = cv2.VideoCapture('test.mp4')if not video.isOpened(): print("Video is unavailable :", filepath) exit(0)카메라에서..