[일반] 이진탐색트리 관련 문제 풀 때

[익명(125.182)]

예를 들어 postorder가 주어질 때 ~~를 구해라 이런 문제를

주어진 postorder를 기반으로 직접 노드를 연결해서 트리를 만들고

그 트리를 기반으로 구해야할 것을 구하도록 구현하면 좀 많이 비효율적인가..?

그냥 벡터에 postorder 수열 넣고, 이게 postorder라는 정보만으로 푸는 게 좋음?

- dc official App

[EN_SA(encludingsalt)]

그냥 ps관점인데 풀리믄 상관없지아늘가요

[익명(125.182)]

시간초과나고 그러진않을려나 - dc App

[EN_SA(encludingsalt)]

그건스스로판단해야죠

[익명(218.147)]

bst에 1~N 까지 정수 insert하는 순서 알려주고 depth합 구하는 문제가 있던거 같은데.

[익명(218.147)]

https://www.acmicpc.net/problem/2957

[익명(125.182)]

이건 진짜로 구현하는 거네 - dc App

[익명(218.147)]

구현하면 터짐

[익명(125.182)]

아 안되는구나 - dc App

[익명(211.36)]

오더 하나만으로는 트리 특정이 안되지않음? 아닌가? - dc App

[익명(14.44)]

이진 탐색 트리면 되지않나 - dc App

[익명(14.44)]

그냥 이진트리면 안되고 - dc App

[익명(165.132)]

밸런싱 안 하고 삽입 순서가 정해지면 특정되지

[익명(211.36)]

아 글네 이진탐색트리였구나.. ㅅㅂ 내가 이러니까 코포 등급이 맨날 민트지 - dc App