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 needs_review major sage-5.12 combinatorics trees, binary trees, latex florent.hivert@… viviane.pons@… chapoton ncohen Jean-Baptiste Priez Darij Grinberg, Frederic Chapoton N/A #8703, #14784