Opened 9 years ago

Last modified 6 years ago

#8703 closed enhancement

Combinatorial Rooted Ordered and Binary Trees — at Version 9

Reported by: hivert Owned by: hivert
Priority: major Milestone: sage-5.10
Component: combinatorics Keywords: trees, Cernay2012
Cc: chapoton, sage-combinat, VivianePons, darij Merged in:
Authors: Florent Hivert, Frédéric Chapoton Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: #8702 Stopgaps:

Description (last modified by hivert)

The patch defines several new classes for dealing with

  • rooted recursive ordered trees (labelled and not)
  • binary trees (labelled and not)

It also add the computation of the binary search tree and the decreasing or increasing tree for a permutation

It finally defines the bijection to Dyck words

Apply: trac_8703-trees-fh.patch

Change History (9)

comment:1 Changed 9 years ago by hivert

  • Cc chapoton added

This is an experiment to see if user chapoton is receiving e-mail from trac...

comment:2 Changed 8 years ago by hivert

Updated a new patch after modification in #8702. Close to but not ready for review.

comment:3 Changed 8 years ago by hivert

  • Authors changed from Florent Hivert to Florent Hivert, Frédéric Chapoton

Added Frédéric as an author to make sure not to forget him. He contributed several functions.

comment:4 Changed 8 years ago by hivert

  • Cc sage-combinat added
  • Dependencies set to #8702
  • Description modified (diff)
  • Keywords trees added
  • Milestone set to sage-4.7.1
  • Status changed from new to needs_review
  • Type changed from defect to enhancement

comment:5 Changed 8 years ago by hivert

I just uploaded a new patch wich speedup element creation and remove some unnecessary imports.

comment:6 follow-up: Changed 8 years ago by chapoton

There seems to be a problem with attributes insert, contains, get, get_min, get_max and contains. Please see the report of the buildbot.

comment:7 in reply to: ↑ 6 Changed 8 years ago by hivert

  • Status changed from needs_review to needs_info
  • Work issues set to Backward incompat change decision

Replying to chapoton:

There seems to be a problem with attributes insert, contains, get, get_min, get_max and contains. Please see the report of the buildbot.

Yes ! There is already something in sage which is called BinaryTree. I just asked for an incompatible change on sage-devel and sage-combinat-devel

comment:8 Changed 8 years ago by hivert

  • Status changed from needs_info to needs_review

comment:9 Changed 7 years ago by hivert

  • Description modified (diff)
  • Work issues Backward incompat change decision deleted
Note: See TracTickets for help on using tickets.