AVL트리 만든느 거야
\는 역슬쉬
a
/ \
b d
\
c
머 간단하지 b의 오른쪽에 c라는 자식노드가 있다는거..
이거 발란스랑
a
/ \
b d
/
c <--이게 발란스가 안맞는 트리라더군
요럽게 씨가 비 왼쪽에 달린거랑 발란스가 책보니까 틀리더라구
발란스가 이게 깊이로 하는거자나
불다 똑같은거 같은데..나 개념좀 찾게해줘
할튼 두개좀 비교해줘.ㅠㅠ 이게 막히니까 더 멋진 트리들을 공부못하게써
흉들 잘난척할수 있는 기회를 줄께!AVL트리좀 갈켜줘!
흉들(220.86)
2005-06-30 01:48
추천 0
댓글 6
다른 게시글
-
프갤 형들 질문있어 [1]ㅡ | 05.06.29추천 0
-
c로 악보재생 플그램 만들려는데요 [7]백군 | 05.06.29추천 0
-
자작프로그램이라오 웹 포토/파일스토리지 [4]천하귀남 | 05.06.29추천 0
-
GTK on Windows XP [2]바야바. | 05.06.29추천 0
-
여기있는형들. [7]KI | 05.06.29추천 0
-
혹시? [8]march | 05.06.29추천 0
-
횽들 ㅡㅡ 눈팅하다가 궁금한게 있는데;; [5]신들린응가 | 05.06.29추천 0
-
이거 질문이요~ 고수님들 제발 이컴맹좀 살려주세요 [7]asdf | 05.06.29추천 0
-
형들 성적처리 프로그램좀 만들어줘 [14]더프 | 05.06.29추천 0
-
프로그래머 갤이야? 와~~~ [2]ㅁ | 05.06.29추천 0
avl이 뭐야? 기억 존내 안나네
둘 다 벨런스 맞는거 아닌가요...??? 좌측 총 깊이 - 우측 총 깊이 >= 2 이면 벨런스가 깨진 거니깐...
그러게 a,b는 1이고 c,d는 0인데
An empty tree is height banlanced. If T is a nonempty binary tree with TL and TR as its left and ritht subtrees, then T is height balanced iff (i) TL and TR are height balanced and (ii) \hL -hR\ <= 1 where hL and hR are heights of TL and TR respectively. Balance factore 2 이상인 노드가 없소.
(ii)항에 절대값을 넣었는데 표시가 되질 않소.
양방향 노드네. 뭐가 깊이가 안맞다는거야? 이론적인데 너무 휩싸이지마. 내가 보기에는 똑같아.