너뮤어렵다 ㅠㅠㅠ
2^(현재 참조중인 노드 레벨) -1
개의 공백과 가로 축이 필요해진다는 것은 알았으나
완전이진트리가 아닌 트리의 개형을 이쁘게 출력하는게
이게 쉽지가않네..참...ㅠ
2^(현재 참조중인 노드 레벨) -1
개의 공백과 가로 축이 필요해진다는 것은 알았으나
완전이진트리가 아닌 트리의 개형을 이쁘게 출력하는게
이게 쉽지가않네..참...ㅠ
- dc official App
트리 출력 이쁘게하기..
빵떡한Circ..(kim121221)
2017-06-22 03:43
추천 0
댓글 33
다른 게시글
-
시스템 설계, 조언을 구합니다. [10]ㅂㅂㅇ(172.9) | 17.06.22추천 0
-
트위터도 별창사업에 뛰어드네 [2]ㅇ(174.119) | 17.06.22추천 0
-
ㅋㅋㅋㅋㅋㅋㅋ스탑로스 안걸어뒀음 천6백만원 날라갔다 ㅆㅃ홀로서기(68.196) | 17.06.22추천 0
-
아니 ㅅㅂ 진짜 csapp 나만 이럼? [2]익명(118.91) | 17.06.22추천 0
-
잔다 [1]에어로홍(aerohong) | 17.06.22추천 0
-
노트북키고 비주얼스튜디오 키기까지 하루죙일걸리메지구용사(zelot) | 17.06.22추천 0
-
Servo 많이 발전했다 [3]익명(125.149) | 17.06.22추천 0
-
자바 벡터 질문 좀 할게~ [12]질문(211.117) | 17.06.22추천 0
-
성경은 누가 번역한거냐 [3]ddd(61.77) | 17.06.22추천 0
-
리믹스OS 태블릿 하나 추천해주세요익명(1.225) | 17.06.22추천 0
노드의 내용은 문자열이야?
단일문자 혹은 숫자 - dc App
그러면 가로로 표현하면 좀 쉽지 않아?
root - sub1 - subsub1
___ - sub2
이런식
수직으로 뻗어내려가게 그려보고싶어서염.. ㅠ - dc App
꼭 하향식으로 그려야되면 사실 이쁠 수가 없음. ㅋㅋ 사선을 수직수평선과 모서리 라운드로 표현하는 정도.
아스키코드 ㅗ랑 ㄱ 같은거 스까쓰면 될거같은뎅 - dc App
Variable Height Level 과 Constant Height Level 부터 결정해야겠지 후자겠지?
아 콘솔에서 그리는거야?
넵 콘솔에서요 - dc App
ㅋㅋ 너무 힘빼지마.
ㅋㅋㅋ 욕심이긴한데 왠지 될거같으면서도 안되니까 답답하네요 - dc App
힙으로 만들면서 깊이잰다음 총깊이랑 헌재깊이 반영하면서 힙앞에 공백넣어서 뽑으면 될거가튼
leaf 노드부터 부모로 올라가면서 가로방향 spacing 을 확보하고 동 레벨의 spacing과 정렬후 부모 노드의 중심을 결정해야 하지.
그 힙이 아니라 배열인데 0은 1층 12는 2층 3456은 3층 이거 머라하지
부모노드의 중심은 2^최대깊이 -1개의 공백이 필요한거같아요 - dc App
레벨오더 순회를 두번은 해야되겠네요..ㅋㅋㅋ - dc App
그렇게 미리 계산할 필요 없음. 바닥부터 올라가면 자연히 중심이 결정돼.
바닥부터 하는건 생각못해봤는데 좀더편할거같다 굿굿 - dc App
응 한번 올라가면서 옵셋 중심을 계산하고 root 에서 화면의 센터나 어떤 기준에 그 옵셋을 맞추는 값을 정하고 내려가면서 값을 반영하면 되지.
바닥을 찾는것도 일인
역방향 back tracking 이지 뭐.
그 트리 배열이라고 해야하나? 고걸 2차원 배열으루다가 쓰면 되겠네여 - dc App
level order traversal 이지뭐.
하나는 data 하나는 왼쪽공백? ㅇㅇ! - dc App
오 내일다시힘내서해봐야지 - dc App
그렇게 해도 되고 그냥 tree-node 의 element struct 를 하나 상속해서 수평 offset 값을 추가해 기입해 주면 됨.
상속보단 포인터가 싸긴 하다.
확실히 오프셋을 따로 기입하능게 좋겤ㅅ네여 데이터 자릿수가 가변적이니까 ㅇㅇ.. - dc App
이 이야긴 단일 문자 혹은 숫자에 국한된게 아니옵니다. ( 걍 다 됨 )
Variable 이란다 Various