쓰레드 이진 트리는 뭐 그렇게 구현이 어렵진 않아서 쉽게 했는데
winner tree나 loser tree, 포리스트를 이진 트리로 바꾸는 거 등..
자료구조 처음 공부할 때는 이진 탐색 트리까지만 써져 있어서 몰랐는데
막 개념들 몰랐던 거 엄청 많이 나오니까 혼란스럽다
winner, loser tree는 손도 못 대겠다
개념은 이해했는데 코드로 짤 능력이 안되네
지금 공부해서 짜봤자 다음에 아무 것도 없이 그냥 짜보라고 하면 못 짤 거 같고..
자료구조는 대체 어떤식으로 공부해야 함??
그냥 이건 이런 특성을 지녔고 삽입 제거하면 이렇게 되고 이정도만 알면 되나..?
아니면 정말 언제든지 야 니 B- 트리 몇 시간줄테니까 짜봐 이러면 짤 수 있는 수준으로 짜야되나..?
자료구조는 Data Structures and their algorithms~ - return 0;
말 그대로 자료구조니까 특징들 먼저 파악하고 슈도코드 작성해보고 프로그래밍 해보도록해 너무 어렵다면 프로그래밍은 관두고 그 개념이라도 빠싹하게 알아둬