|
Bynary Search Tree 구현입니다.
비쥬얼 C++ 6.0 으로 만들었습니다.
삽입, 찾기, 탐색(preorder, inorder, postorer)기능이 있습니다.
두개의 클래스를 이용해 만들었습니다.
class Element
{
public:
int key;
string data;
Element *left;
Element *right;
Element(int
|
|
|
- 유사 레코드(Synonym Record)(08년 1회 정보처리산업기사 출제)
* 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합
(3) 해싱을 이용한 파일 구조(08년 1회 정보처리 기사출제)
* 순차파일
* 색인 순차 파일
* 다중 키 파일
|
|
|
InOrder.setBackground(Color.yellow);
p1.add(InOrder);
PostOrder = new Button("후위순회");
PostOrder.addActionListener(this);
PostOrder.setBackground(Color.yellow);
p1.add(PostOrder);
ScrollPane sp = new ScrollPane(0);
sp.setBounds(0, 30, 650, 500);
canvas = new Tr
|
|
|
트리를 후위 순회대로 순서대로 출력
printf(\"\\n\\n\");
mirror(Root); //원래의 트리로 바꿔주기위해 mirror함수를 사용
printf(\"- Function No.11\\n\");
printf(\"-- isBST True? (if answer \'1\',then True. if \'0\', then False) : \");
printf(\" %d\\n\",isBST(Root)); //이진탐색트리이
|
|
|
찾기 위해 3개의 질문만 할 수 있다면 위 질문 중 고치거나 지워야 할 것은 무엇인가요? 또한 어떻게 고치면 될까요?
수고 하셨습니다. ^^ 1. 단원명
2. 단원개요
3. 단원의 필요성
4. 단원 학습 지도 계획
5. 본시 교수-학습 지도안
6. 조원
|
|
 |
트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와 오른쪽 부트리 높이차가 1)을 불만족시 회전을 시켜 rebalancing 해준다.
링크드리스트 : 데이터를 저장하는 노드와 연결정보를 가지는 포인터로 구성(head, tail)되어 있다, O(1), O(N):search&nbs
|
|
메뉴펼치기
