깊이 버퍼 구현방법 (버퍼에 나무 심기)

shint의 이미지

트리'와 비슷합니다.
그냥 자식 - 자식 - 자식'이라고 표시해도 될거 같습니다.

값을 추가 제거해서 위치를 확인할 수 있습니다.
360 개라면. 45 -1/2 +1/2
12 개라면. 1 +1/2 +1/2

필요에 따라서. 고유번호를 지정할 수 도 있습니다.

지금까지에 STL과 배열. 링크드 리스트'를 대체할 수 있을지도 모릅니다. ㅇ_ㅇ'' 제 나름대로는. 획기적이라 생각됩니다.

일종에. 바이너리 트리를 리스트. 처럼 만든 긴문자 목록' 라고 보시면 됩니다.

마치. 버퍼에 나무를 심는 기분입니다.

File attachments: 
shint의 이미지

생각해보니. 예전. 회사에서 만들었던 트리와 버퍼 구조가 똑같네요.

마치. 버퍼에 나무를 심는 기분입니다.

--------------------------------------------------------

----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.

매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.

각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com