Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-4348240

(coll) request for: Object TreeSet.get(int index)

XMLWordPrintable

    • Icon: Enhancement Enhancement
    • Resolution: Unresolved
    • Icon: P4 P4
    • None
    • 1.3.0
    • core-libs



      Name: jk109818 Date: 06/26/2000


      java version "1.3.0"
      Java(TM) 2 Runtime Environment, Standard Edition (build 1.3.0-C)
      Java HotSpot(TM) Client VM (build 1.3.0-C, mixed mode)


      I need to get items from a TreeSet by their index number, so I would like the
      following function: Object get(int index).

      This can be implemented very efficiently -- each tree node only needs to know
      their number of children. Then, comparing the number of chidren in the left
      sub-tree to the requested index, the algorithm either goes to the left or to the
      right sub-tree. If the right sub-tree is chosen, the number of children in the
      left sub-tree is subtracted from the requested index, etc...

      Please let me know if this feature will be implemented by you.

      With kind regards,

      Marcel Nijman
      (Review ID: 105174)
      ======================================================================

            Unassigned Unassigned
            jkimsunw Jeffrey Kim (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

              Created:
              Updated:
              Imported:
              Indexed: