아래 의 의사 코드 는 두 경로 가 동일 개수 의 홉 들 을 갖 는 ( 그래서 그 와 같이 이 들 의 분기 된 브랜치 들 을 갖 는 ) 것 으로 가정 하 는 타이 브레이킹 알고리즘 의 구 현예 를 도시 한다 . 타이 브레이킹 함수 는 두 동일 경로 의 말단 에 있 는 두 개 의 노드 를 필요 로 하 고 그 두 경로 중 그 함수 가 그 들 중 어느 것 을 선택 하 였 는지 를 표시 한 하나 를 반환 한다 .