# BST

70개의 포스트
post-thumbnail

트리순회

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

2일 전
·
0개의 댓글
·
post-thumbnail

LeetCode Problem : Range Sum of BST (이진 탐색 트리)

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

5일 전
·
0개의 댓글
·
post-thumbnail

[Python] 정렬된 배열에서 최소 높이 BST 만들기

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

2022년 8월 2일
·
0개의 댓글
·
post-thumbnail

CPP_어소_76_tree (7)

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

2022년 7월 24일
·
0개의 댓글
·

이진 탐색 트리

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

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

CPP_어소_72_tree (4)

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

2022년 7월 19일
·
0개의 댓글
·
post-thumbnail

트리 구현하기 (Javascript)

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

2022년 7월 11일
·
0개의 댓글
·

자료구조

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

2022년 6월 14일
·
0개의 댓글
·
post-thumbnail

[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

2022년 4월 14일
·
0개의 댓글
·
post-thumbnail

[Boostcamp AI Tech] DeepCTR

[Boostcamp AI Tech] DeepCTR

2022년 3월 17일
·
0개의 댓글
·
post-thumbnail

[자료구조] - 이진 탐색 트리

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

2022년 2월 21일
·
0개의 댓글
·
post-thumbnail

[자료구조] - 이진 탐색 트리

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

2022년 2월 21일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 이진 탐색 알고리즘

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

2022년 2월 8일
·
0개의 댓글
·
post-thumbnail

백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive

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

2022년 2월 6일
·
0개의 댓글
·
post-thumbnail

프로그래머스-2019 KAKAO BLIND RECRUITMENT ( 길 찾기 게임 by Java )

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

2022년 2월 2일
·
0개의 댓글
·
post-thumbnail

백준 1991번( 자바 )

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

2022년 2월 2일
·
0개의 댓글
·
post-thumbnail

TIL - 자료구조 Binary Search Tree (BST)

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

2022년 1월 20일
·
0개의 댓글
·
post-thumbnail

Binary Search Tree, BST Check Alg

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

2022년 1월 1일
·
0개의 댓글
·