" 용어 "" 사전식 순서 "" 는 노드 식별 자 들 의 세트 가 식별자 의 크기 순서 로 배열 된 것 을 의미 한다 . 그러므로 ", 노드 식별 자 들 이 알파벳 이 면 , 노드 식별 자 들 의 세트 는 알파벳 순서 A , B , C , D . .., 등 으로 배열 되 고 , 노드 식별 자 들 이 숫자 이 면 , 노드 식별 자 들 의 세트 는 번호순 으로 배열 된다 . 명백 하 게 , 이 와 같 은 방식 은 노드 들 을 표시 하 는 어떠 한 방식 과 , 식별자 형태 들 의 어떠 한 조합 이 라도 수용 할 수 있 다 . 예 를 들 어 , 숫자 와 문자 를 혼합 하 면 문자 에 대하 여 숫자 의 순서 를 협의 함 으로써 순서 화 ( 예컨대 , 숫자 를 먼저 , 그 다음 에 문자 를 순서 화 ) 될 수 있 다 . 이 와 달리 , 각 문자 는 그 의 미국 정보 교환 표준 코드 ( ASCII ) 로 부여 될 수 있 고 ASCII 코드 들 은 오름 ( 내림 ) 순서 로 정렬 될 수 있 다 . 각 노드 는 동일 한 협약 ( convention ) 을 이용 하 여 경로 들 의 노드 식별 자 들 을 동일 방식 으로 순서 화 한다 . 이 알고리즘 은 경로 ( 엄밀히 말 하 면 경로 와 그 의 역 경로 로 구성 된 쌍 사이 ) 와 그 의 식별자 사이 에서 일 대 일 로 매핑 하고 , 경로 식별 자 들 을 모두 순서 화 하 므로 일관 된 결과 를 얻 을 것 이 다 .