위키 백과 는 말합니다 : 완전한 격자는 수학 및 컴퓨터 과학의 많은 응용 분야에 나타납니다 계산에 사용되는 표준 부울 대수가 완전한 격자라는 사실을 언급하고 있습니까? 부울 논리 대신에 추상적 인 수준의 격자에서 작업하면 얻을 수있는 것이 있습니까? 구글 검색은 주제에 대해 많은 것을 찾지 못하지만 아마도 잘못된 키워드를 사용하고있을 것입니다.
트리를 부분 순서 집합으로 간주하면 조인-은밀의 특별한 경우가됩니다. 결합-밀집의 경우, 우리는 두 요소의 (고유 한) 최소 상한을 (더 많거나 적은) 효율적으로 계산할 수 있기를 원합니다. 트리의 경우,이를 가능하게하는 데이터 구조는 해당 노드의 각 요소에 대해 부모에 대한 포인터와 루트에 대한 거리 측정 값을 저장하는 것입니다. (실제로, "뿌리까지의 거리 측정"에 일반적으로 …