# 이진탐색트리

5개의 포스트
post-thumbnail

-TIL- STACK, QUEUE(자료구조)

-요즘 시대의 자바스크립트를 기반으로 한 웹개발자들에게 당장은 필요 없을 내용 -시간도 많고 자바스크립트 및 프론트 및 서버 및 디비 및 배포 등 여러 분야가 통달되었다 싶을때 학습하길 권장하는 부분 -알고리즘 문제 풀 때 도움 될 내용 -익숙해질 때까지 반복하기

2020년 9월 8일
·
0개의 댓글

[알고리즘] 이진탐색트리 (Binary Search Tree)

데이터의 탐색 속도 증진을 위해 사용하는 구조트리내부노드(indernal node) : 1개 이상의 자식을 가진 노드외부노드 (external node) 또는 리프(leaf) : 자식이 하나도 없는 노드서브트리(subtree) : 노드와 후손으로 구성된다.깊이(dept

2020년 7월 13일
·
0개의 댓글
post-thumbnail

logN의 시간 복잡도 (펌)

이진탐색트리를 공부하다가 O(logn) 의 시간복잡도에 대해 이해가 잘 가지 않아서 구글링하던 중 너무 명쾌한 글을 발견하여 가져온다

2020년 7월 7일
·
0개의 댓글

BST(Binary Search Tree), 이진탐색트리

핑클의 이진 아닙니다

2020년 6월 25일
·
0개의 댓글

[BOJ 2957] 이진 탐색 트리 (Java)

BOJ 2957 이진 탐색 트리가장 먼저 시도한 것은 문제에 나와있는 슈도코드를 그대로 옮겨보았다. 하지만 당연히 시간초과, 최악의 경우에 O(N^2)의 시간복잡도를 가지기 때문이다. 어떻게 접근해야할지 모르겠어서 찾아봤더니 이진 탐색 트리의 삽입 연산에는 규칙이 있었

2020년 6월 6일
·
0개의 댓글