# BST
[알고리즘] 이진탐색트리(BST)

CPP_어소_76_tree (7)
포인터 배열 enum, enum class 다른점 (모호성)enum, enum class 개념 -> 활용포인터 배열을 사용하여 인덱스 번호에 접근enum class 를 사용하여 포인터 배열의 주소와 인덱스 접근이 가능하게 만듦.https://jhnyang.ti
이진 탐색 트리
트리 모양의 연결리스트를 이분탐색으로 사용할 수 있게 만든 자료구조. 각 노드는 비교 가능한 값을 가지고, 노드의 왼쪽엔 노드보다 작은 값들, 노드 오른쪽엔 노드보다 큰 값들로 이루어져 있다. 이진 탐색 트리도 이분 탐색을 위한 위의 특성을 제외한다면 이진 트리와 구

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

트리 구현하기 (Javascript)
자바스크립트를 이용하여 트리와 traverse, searching 을 구현해 봅시다.왼쪽 가지 -> 현재 노드 방문-> 오른쪽 가지 순서대로 노드를 방문하고 출력구체적으로, 1\. 현재 노드의 왼쪽 가지가 있다면, 왼쪽 가지로 탐색2\. 현재 노드의 왼쪽 가지가 없다면
자료구조
최대값 or 최소값을 빠르게 찾기 위한 이진트리삽입, 삭제 시, 힙 재정렬 (Re-Heapification) 수행=> O(log_2 n)Question) "힙에 대해 설명해 주세요." 힙은 최대값 혹은 최소값을 빠르게 찾기 위한 이진트리 입니다.최소힙의 경우 부모는 자

[700] Search in a Binary Search Tree | Leetcode Easy
🔎 문제설명 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

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

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

[Algorithm] 이진 탐색 알고리즘
📌 Toy coplit - 해당하는 알고리즘이 있는지 구글링 먼저 해보기!이진 탐색 알고리즘 검색하고 나무위키만 봤어도 금방 풀었을 문제인데, 혼자 트리 생성하고 메소드 구현하다 시간만 날렸다. 기록해두고 잊지 않아야겠다.실제로 트리를 구현할 필요는 없다. 개념적으로
백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive
https://www.acmicpc.net/problem/5639입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔이진 탐색 트리 (Binary Search Tree, BST)Left Subtree 는 모두 부모

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

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

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