nested-sets.core — toyokumo/nested-sets-clj 0.1.0-SNAPSHOT

adjacency-list->vec-tree clj/s

(adjacency-list->vec-tree id-key parent-id-key nodes)

Inputs: [id-key :- s/Keyword parent-id-key :- s/Keyword nodes]

Make a vector that represents a tree which enable to be a zipper using vector-zip nodes must represent adjacency list

ancestor? clj/s

(ancestor? n1 n2)

Inputs: [n1 :- Node n2 :- Node]

true if n1 is a ancestor of n2

descendant? clj/s

(descendant? n1 n2)

Inputs: [n1 :- Node n2 :- Node]

true if n1 is a descendant of n2

leaf? clj/s

(leaf? {:keys [lft rgt]})

Inputs: [{:keys [lft rgt]} :- Node]

true if the node is a leaf node

nested-sets->vec-tree clj/s

(nested-sets->vec-tree nodes)

Inputs: [nodes :- [Node]]

Make a vector that represents a tree which enable to be a zipper using vector-zip nodes must represent nested sets

Node clj/s

root? clj/s

(root? {:keys [lft]})

Inputs: [{:keys [lft]} :- Node]

true if the node is the root node

sort-nested-sets clj/s

(sort-nested-sets nodes)

Inputs: [nodes :- [Node]]

sort as nested sets model

vec-tree->nested-sets clj/s

(vec-tree->nested-sets vec-tree)

Inputs: [vec-tree] Returns: (s/maybe [Node])

Make a nested sets as a vector from a vector tree which may be made from nested-sets->vec-tree above