정렬 공부하고 있는데 힙정렬이라는게 있더라구?
이게 트리구조로 되어있는거 같아서
트리 공부해보려고 찾아보고있는데...
이진트리 완전이진트리 등등 종류도 많고
블로그글 들 읽어봐도 잘 이해가 안가네...
이거 공부순서가 어떻게됨??
정렬 공부하고 있는데 힙정렬이라는게 있더라구?
이게 트리구조로 되어있는거 같아서
트리 공부해보려고 찾아보고있는데...
이진트리 완전이진트리 등등 종류도 많고
블로그글 들 읽어봐도 잘 이해가 안가네...
이거 공부순서가 어떻게됨??
트리-이진트리-full or complete 순으로 보면 됨. 그거 말고는 다른 트리구조는 PS에서 거의 쓰지는 않음. 그래도 공부해두면 언제가 쓰이긴 하겠지만 막 트리 배우는 단계면 다른 트리구조 배워도 잊어버릴 가능성도 있으니 트리구조 배우고, 이진트리구조 배우고, full binary tree, complete binary tree 배우면 됨
친절한 답변 감사링
참고로 책 or 블로그마다 트리 이름과 정의가 다 다름. 정확히는 이진트리중에 Full, Perfect, Complete가 있는데 이거 책이면 책, 블로그면 블로그마다 설명이 죄다 다르기 때문에 트리 정의는 위키피디아보고 공부하는거 추천함
혹시 이진트리나 완전이진트리가 아닌 불규칙한 트리도 많이 사용하는편이야? 왠지 정렬도 그렇고 탐색도 그렇고 훨씬 어려울거같아서...
full이랑 complete말고는 거의 안쓰인다고 보면 됨. 불규칙하다 = 구현이 X같다, 예외가 X같다 라는 말이기도 해서, 특별한 이유 없으면 그런 구조 쓰지는 않음(아예 없다는건 아님. 예를 들면 Cartesian Tree) Full과 Complete가 자주 쓰이는 이유가 Full은 자식이 1개만 있는 경우가 없어서 자식들 파고들때 고려해야할 경우가 줄어서 편하기 때문이고, complete는 전부 왼쪽에 쏠려있어서 똑같은 이유로 짜기 편해서 그런거임.
트라이나 그런게 불규칙한 트리가 될 순 있는데 그런거 너무 신경쓰지 말고 하고싶은 공부 하면 자연스레 깨우치게 되어있음
다들 감사합니다 꾸벅
나도도음됐다감사 - dc App
그 정도 영역이면 전공자 아니면 자료구조책 사서 읽어야함