# BST

61개의 포스트
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개의 댓글

[Leetcode] 337. House Robber III

한 문제 풀고 또 텀 프로젝트 하러 간다.

2021년 12월 5일
·
0개의 댓글
post-thumbnail

Tree(2) - BST Python code, Binary Search Tree 이진검색트리 파이썬 구현

Binary Search Tree의 노드 삽입 및 노드 검색 과정을 파이썬으로 구현해보고, 코드 한줄한줄 의미를 적어본다.

2021년 11월 25일
·
0개의 댓글

[Leetcode] 450. Delete Node

트리는 반복된다.

2021년 11월 22일
·
0개의 댓글
post-thumbnail

BOJ 7662: 이중 우선순위 큐

✔ 문제 링크 BOJ 7662: 이중 우선순위 큐 ✔ 문제해결전략 Priority Queue Binary Search Tree(balanced) ✔ 해결과정 문제 이름이 이중 우선순위 큐니까 단순하게 생각해 보면 Max heap, Min heap으로 각각 최댓

2021년 11월 14일
·
4개의 댓글
post-thumbnail

[CS] 자료구조(Graph, Tree & BST) 기초 Day-26

일반적으로 수학에서 얘기하는 그래프가 아니라 복잡한 네트워크망을 그래프라고 합니다.여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조입니다. 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있습니다.포털 사이트의 검색 엔진, SNS에서 사람들과의

2021년 11월 11일
·
0개의 댓글
post-thumbnail

[백준] 2957번 이진 탐색 트리

https://www.acmicpc.net/problem/2957이진 탐색 트리의 삽입의 성질을 제대로 이해해야 풀 수 있는 문제이다. 만약 제시된 pseudo code대로 문제를 푼다면 시간초과가 발생한다. 왜냐하면 최악의 경우 30만개가 1부터 30만부터

2021년 11월 3일
·
0개의 댓글

BST구현

BST binary serach tree (이진 탐색 트리) 모든 원소는 서로 다른 유일한 키를 갖는다. 왼쪽 서브 트리에 있는 원소의 키들은 그 루트의 키보다 작다. 오른쪽 서브 트리에 있는 원소의 키들은 그 루투의 키보다 크다. 왼쪽 서브 트리와 오른쪽 서브 트리도 이진 탐색 트리이다. 삭제연산!

2021년 10월 31일
·
0개의 댓글
post-thumbnail

[CS 기초 - 자료구조] Tree

트리의 개념과 구조 및 순회 방법, 종류, BST

2021년 10월 20일
·
0개의 댓글