08/05
Equivalence Classes
Equivalence relation
exquivalence = symmetric, transitive,
다각형들에 대해서 equivalent 한 것들끼리 묶고싶다
다 관찰하기가 쉽지 않기 때문에 몇개의 샘플들을 이용해 판별하는 것
여러개의 관찰한 바를 받아서 linked list 형태로 묶는다.
transitive 한 룰을 적용하여
연달아 앞에 추가함
doubly linked lists
한방향이 아닌 이전 노드 것도 가짐
ptr = ptr->llink->rlink = ptr->rlink->llink
아니 거,,, 말장난이 너무 심한거 아니오...
아직은 많이 쓰이진 않음
하지만 시험에 내기엔 좋은 문제~
