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 purpose 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 algorithms
* 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_13_07_15_EliX-jbp.patch]" enhancement needs_review major sage-5.11 combinatorics trees, binary trees, latex florent.hivert@… viviane.pons@… Jean-Baptiste Priez N/A #8703