수다닷컴

질문 제목 : 데이터정렬에 관한 문제입니다.
데이터정렬에 대한 기본틀을 못잡고있습니다.질문 내용 :구조체(학번,이름,주소,학과번호) 선언후 몇명 사람들의 정보를 입력을 받습니다.
입력받은 값들은 모두 이진탐색트리에 저장이됩니다.
그후 그것을 출력하면 학번순으로 출력을 합니다.(여기까지는 했습니다!)
학번순으로 출력된후에 서브 메뉴가 나와서 이름순으로 다시 정렬을 해주는 코드를 구현해야되는데
이 이름순으로 정렬을 해줘야 되는 부분에서 막히고있습니다.
트리에 저장되있는 각 학생들의 정보를 어느형식으로 정렬을 해줘야 할까요 ?
그리고 이 정렬을 실행시에 안정성을 고려하여 정렬이 되어야합니다 ...
처음생각해본건 구조체배열을 다시 선언하여서 그곳에 차례대로 트리에 있는 내용을 옮겨다가
구조체배열에서 이름을 가지고 정렬을 실행해서 하려고 생각했는데
트리에 있는 내용을 구조체배열로 옮기는거조차 쉽지가않네요 ...
그리고 제가 생각한 이방식이 맞는 접근 방식인지도 잘모르겠구요 ...
간단한 접근 방식이라도 힌트를 주실수있는분 조그마한 힌트라도 부탁드립니다.

신청하기