# BST

chauneng

'branch sum' 혹은 'path sum'으로 이름 붙은 트리 순회 문제를 풀었던 기록

jonghancha

이진 탐색 트리를 이용해 트리구조 안 범위에 해당하는 합 구하기

jwhan

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

starkshn

포인터 배열 enum, enum class 다른점 (모호성)enum, enum class 개념 -> 활용포인터 배열을 사용하여 인덱스 번호에 접근enum class 를 사용하여 포인터 배열의 주소와 인덱스 접근이 가능하게 만듦.https://jhnyang.ti

seushin

트리 모양의 연결리스트를 이분탐색으로 사용할 수 있게 만든 자료구조. 각 노드는 비교 가능한 값을 가지고, 노드의 왼쪽엔 노드보다 작은 값들, 노드 오른쪽엔 노드보다 큰 값들로 이루어져 있다. 이진 탐색 트리도 이분 탐색을 위한 위의 특성을 제외한다면 이진 트리와 구

starkshn

BST 이미 표준 라이브 러리에서 이진 탐색 트리를 제공하고있다. std::map은 정확하게 말하면 class template이다. set int를 저장할 수 있는 이진 탐색 트리 기반의 "탐색"에 용이한 그런 자료구조 알고리즘을 사용한 "컨테이너"이다. 컨

cramming

자바스크립트를 이용하여 트리와 traverse, searching 을 구현해 봅시다.왼쪽 가지 -> 현재 노드 방문-> 오른쪽 가지 순서대로 노드를 방문하고 출력구체적으로, 1\. 현재 노드의 왼쪽 가지가 있다면, 왼쪽 가지로 탐색2\. 현재 노드의 왼쪽 가지가 없다면

silver_star

최대값 or 최소값을 빠르게 찾기 위한 이진트리삽입, 삭제 시, 힙 재정렬 (Re-Heapification) 수행=> O(log_2 n)Question) "힙에 대해 설명해 주세요." 힙은 최대값 혹은 최소값을 빠르게 찾기 위한 이진트리 입니다.최소힙의 경우 부모는 자

youngcheon

구현하기

yoongyum

🔎 문제설명 You are given the root of a binary search tree (BST) and an integer val. Find the node in the BST that the node's value equals val and retur

2712qwer

[Boostcamp AI Tech] DeepCTR

y7y1h13

이진 탐색 : 탐색에 소요되는 시간복잡도는 O(logN), 그러나 삽입 삭제 불가능연결리스트 : 삽입 삭제의 시간 복잡도는 O(1), 그러나 탐색하는 시간 복잡도가 O(N)이 두가지를 합하여 장점을 모두 얻는 것이 이진탐색트리즉 효율적인 탐색 능력을 가지고, 자료의 삽

y7y1h13

이진 탐색 : 탐색에 소요되는 시간복잡도는 O(logN), 그러나 삽입 삭제 불가능연결리스트 : 삽입 삭제의 시간 복잡도는 O(1), 그러나 탐색하는 시간 복잡도가 O(N)이 두가지를 합하여 장점을 모두 얻는 것이 이진탐색트리즉 효율적인 탐색 능력을 가지고, 자료의 삽

yooni

📌 Toy coplit - 해당하는 알고리즘이 있는지 구글링 먼저 해보기!이진 탐색 알고리즘 검색하고 나무위키만 봤어도 금방 풀었을 문제인데, 혼자 트리 생성하고 메소드 구현하다 시간만 날렸다. 기록해두고 잊지 않아야겠다.실제로 트리를 구현할 필요는 없다. 개념적으로

silver_star

https://www.acmicpc.net/problem/5639입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔이진 탐색 트리 (Binary Search Tree, BST)Left Subtree 는 모두 부모

topqr123q

프로그래머스 2019 KAKAO BLIND RECRUITMENT Level 3 문제 길 찾기 게임을 풀어보자 ( 자바 )

topqr123q

백준 1991번을 풀어보자 ( 자바 )

sunn

트리 구조는 편리한 구조를 전시하는 것 외에 효율적인 탐색을 위해 사용하기도 합니다.이진 트리(Binary tree)는 자식 노드가 최대 두 개인 노드들로 구성된 트리입니다. 이 두 개의 자식 노드는 왼쪽 자식 노드와 오른쪽 자식 노드로 나눌 수 있습니다.이진트리의 종

jodaehyeon

Binary Search Tree란 Search를 쉽게 하기 위한 자료구조로, 원소들을 아래 조건과 같이 정렬해 놓은 binary tree다.tree의 모든 원소는 중복된 key값을 갖지 않는다.root node 기준 left sub tree는 root key값보다 작