Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type Finder ¶
type Finder interface { // Find returns the lowest common ancestor between a and b. // If a or b is root, the lowest common ancestor is root. // If one of a or b is an ancestor of another, the lowest common ancestor is the next their ancestor. // So, only root might be an ancestor of itself. Find(a, b Key) *Key }
Finder calculates the lowest common ancestor.
Click to show internal directories.
Click to hide internal directories.