
    h                         S r SSKJrJr  S rg)z%Generic tools for working with trees.    )ceillogc                    U (       d  / $ US:  d   e[        [        [        U 5      U5      5      nUS::  a  [        U 5      $ / nSnXS-
  -  n[	        S[        U 5      U5       Hw  nXXe-    n[        U5      U:  a  Un  O_[        U5      U:  a;  [	        S[        U5      U5       Vs/ s H	  oXU-    PM     nn[        U5      U:  a  M;  UR                  U5        My     U(       aZ  [        XA5      n[        U5      U[        U5      -
  ::  a  UR                  U5        OUR                  U5        [        U5      U::  d   eU$ s  snf )zBuild N-ary tree from sequence of leaf nodes.

Return a list of lists where each non-leaf node is a list containing
max n nodes.
   Nr   )r   r   lenlistrangeappendbuild_n_ary_treeextend)	leavesndepthroot
unassigned	full_stepisubtreeks	            J/var/www/html/env/lib/python3.13/site-packages/fontTools/misc/treeTools.pyr   r      s2    	q5L5S[!$%EzF| DJai I1c&k9-Q]+w<)# J'lQ38CL!3LM3Laqq5)3LGM 'lQG . ":1w<1s4y=(KK KK 4yA~~K Ns   %E N)__doc__mathr   r   r        r   <module>r      s    + 'r   