id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,merged,author,reviewer,upstream,work_issues,branch,commit,dependencies,stopgaps
14498,trees and binary trees,elixyre,sage-combinat,"Hi,
I propose several methods for trees and binary trees:
File : trees_classicals_algorithms_EliX-jbp:
several classical operations on trees and binary trees
- on abstract trees:
* depth pre/post order transversal algorithm
* breadth first order transversal algorithm
- on binary trees:
* infix order transversal algorithm
* canonical permutation associated to the left/right binary search tree insertion
* left/right rotate (for labelled and unlabelled BT)
File: trees_research_algorithms_EliX-jbp:
several research algorithms on binary trees
- over/under (Loday-Ronco)
- pred/succ in the Tamari lattice
- hook length formula
File: trees_latex_output_EliX-jbp:
a method for nice latex output
Apply:
* [attachment:trac_14498-algorithms_trees-rebased.patch]
* [attachment:trac_14498-tree-imps-dg-rebased.patch]
* [attachment:trac_14998-more-edits-dg.patch]
* [attachment:trac_14498-further-docfixes-dg.patch]",enhancement,closed,major,sage-6.2,combinatorics,fixed,"trees, binary trees, latex",florent.hivert@… viviane.pons@… chapoton ncohen,,Jean-Baptiste Priez,"Darij Grinberg, Frédéric Chapoton",N/A,,public/ticket/14498,4e8fdd036a5644ca661b3b39191cfce37d5b22b9,"#8703, #14784",