저번에 어떤 분이 이너클래스를 하지 말라고 했어서 이번엔 노드랑 이터레이터를 외부에서 정의해봤읍니다.
이진탐색 트리 개념은 나무위키에서만 봐서 정작 트리 내부에 무슨 함수를 넣어야 할 지 몰라서 많이 막막하더라
Search 함수가 뭘 반환해야 할지도 잘 모르겠고 이터레이터는 솔직히 의미 없는 거 같음...
아직은 코딩이 익숙하지 않아서 for문이나 재귀적 사고가 잘 안돼서 코드가 지저분하게 나와서 기분이 좋지 않음ㅜ
어제 새벽에도 삽입정렬 구현해보는데 for문으로 똥꼬쇼 하다가 잘 안돼서 while문으로 해결했는데 for문으로 구현한 거 보니까 코드 깔끔하더라..
앞으로의 당면과제는 재귀적 사고와 기타 등등???인데 당장은 레퍼런스로 받아온 변수 또 레퍼런스로 돌릴때 *인지 &인지 헷갈리는거랑
포인터도 넘길 때 *인지 &인지 헷갈리는 거 좀 확실히 개념 잡고 가야할 거 같음..
진짜 비주얼 스튜디오 없었으면 코딩 취미로 접근도 못하고 바로 접었을 듯
앞으로 구현해보고 싶은건 RBT랑 정렬 알고리즘들인데 잘 할 수 있을런지 잘 몰르겟음 아무튼 봐줘서 고마워요
해당 댓글은 삭제되었습니다.
왜 쓰지 말란지는 안알려줬는데 다른 분은 써서 뭔 상관이냐고도 그랬긴 한데 외부에 정의해놓는게 보기엔 더 이쁘긴 하더라고여 그래프도 나중에 구현해보고 싶은데 이건 설명을 찾기가 힘들어서 우선순위를 나중으로 미뤗음
저두 탐색트리 구현해봤는데 RB 트리 구현 궁금하시면 요기 한번 보시와요
https://github.com/9rum/libindex
감사합니다 일단 먼저 개념부터 알아보고 구현해본다음에 비교하면서 읽어볼게여