tree 구조를 만들려고 하는데요..질문드려요

초봉

https://www.androidpub.com/android_dev_qna/1269261

2011.02.07 10:30:34

2440

앱개발 질문

트리 구조를 만드려고 하는데요..
- 1
- 2
    -3
    -3
    -3
-2
이런식으로 3단계이상 되는 구조를 만들려고 하는데요
어떤 방법을 써야 할지 좀 가르쳐 주세요..

이 게시물을

2011.02.07 16:24:19

ASCRO

이진트리가 아닌 일반 트리일경우에는 딷히 일고리즘이 없는줄압니다

그러니까 구현하시려면 이차원배열이나 벡터를 이용하셔야 할 겁니다.

각각 노드에 일련번호를 지정해 주고, 각각의 노드랑 연결된 자식노드의 일련번호를 배열에다 저장합니다.

그리고 부모노드의 정보는 일차원배열에다 저장하시면 될겁니다.

자식노드를 저장할때엔 인접행렬방식과 인접리스트 방식이 있는데, 인접행렬은 i노드의자식중에j노드가 있으면a(i)(j)에 tru값을 저장하는 방식이고

인접리스트는 첫번째부터 자식수만큼의 배열공간에 차례대로 연결된 자식의 번호를 저장하는 방식입니다.

자식노드를 저장 할 때에는

번호	분류	제목	글쓴이	날짜	추천	조회
공지	앱개발 질문	게시글 작성시 소스코드를 보기 쉽게 처리하기 33	멍멍대왕	01-21	5	845849
공지	앱개발 질문	[필독] Q&A 게시판 글작성 안내, 질문전 검색 필수! 176	회색	01-29	7	1352722
18192	앱개발 질문	카메라 intent 이용할떄 geotagging 문제 1	푸우날쎄	02-07		2287
18191	앱개발 질문	위치정보 띄우는 웹뷰가 안나오는이유는뭔가요 3	라르크v	02-07		2454
18190	앱개발 질문	Custom ListView에서 선택된 Item의 Highlight는? 2	aki	02-07		2979
18189	앱개발 질문	라디오버튼 관련...	아이c	02-07		2587
18188	앱개발 질문	jericho parser질문이요 1	찌루	02-07		2746
18187	앱개발 질문	wifi Connect에 대한 질문입니다.	실피르	02-07		2442
18186	앱개발 질문	폰상태를 알고싶은데요.. (무음/진동/벨) -네트워크상태코드있음- 4	iKrBest	02-07		4452
18185	앱개발 질문	Swipe Left, Right View 전환 구현 3	namyang	02-07		5284
18184	앱개발 질문	twitter4j-2.1.12-SNAPSHOT 질문이요~!!!	태일이야	02-07		2491
18183	앱개발 질문	mediaplayer 에서 컨트롤러 ui변경.	달빛슈엔	02-07		2269
18182	앱개발 질문	로그캣 분석좀..;; 4	OnCreate	02-07		5308
	앱개발 질문	tree 구조를 만들려고 하는데요..질문드려요 1	초봉	02-07		2440
18180	앱개발 질문	sqlite에 이미지를 저장하고 싶습니다. 1	박명수	02-07		8006
18179	기타 질문	바뀐 안드로이드 마켓 질문입니다 -개발자 화면-	디이	02-07		2534
18178	앱개발 질문	동영상 회전질문입니다. 답변 부탁드립니다. 3	무한도전2	02-07		5260
18177	앱개발 질문	버튼에 메일링크 어떻게 할 수 있죠? 2	Mesque	02-07		2525
18176	앱개발 질문	ScrollView에서 removeAllViews가 안되요 1	닉넴없따요	02-06		3036
18175	앱개발 질문	이미지 겹치는 문제요 1	송	02-06		2974
18174	앱개발 질문	C2DM 질문입니다...!	구아바구바	02-06		2431
18173	앱개발 질문	앱상에서 플래시 animate에 관련하여 질문합니다.	한남	02-06		2268

쓰기

첫 페이지 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 끝 페이지

최근 인기글

개발자 질문/답변 게시판이 새로운 공간으로 이전되었습니다.