Tree

  • Parent, Child 연결 정보를 구현 하기 위해 아래와 같은 코드 구현
  • 아래 경우, ID가 정수로 들어오는 경우다.
  • 한 Parent가 여러 Child를 갖을 수 있으므로 Child는 링크드리스트로 구현 (child_info는 hash table 같은 구조)

  • 만일 ID가 정수가 아닌 경우, 정수로 변경해서 위의 코드를 사용하면 됨. 가령 문자열ID의 경우
  • 변경하는 방법 1: table에 문자열 : 정수로 해주면 되지만 매번 찾을때 시간이 오래걸림
  • 변경하는 방법 2: Hash table이용. getid_hash를 하나 더 만들어서 들어오는 문자열을 정수로 변경하여 위의 코드사용하면됨
  • 즉 hash테이블형 배열을 위의 코드까지 포함 2개 사용하는 셈

 

It's only fair to share...Share on Facebook
Facebook
Share on Tumblr
Tumblr
Share on Google+
Google+
Tweet about this on Twitter
Twitter
Email this to someone
email
Musicals, Travel, Photo, Coding, English, Cat