Блог пользователя ninjamayank

Can we find index of an element in a treeset in java?
Автор ninjamayank, история, 3 года назад, По-английски

Is there any way to find index of an element in a treeset in java?

  • Проголосовать: нравится
  • -4
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by ninjamayank (previous revision, new revision, compare).

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится -7 Проголосовать: не нравится

why not? iterate over all elements, maintain a counter. when you meet your desired element you return the value of the counter. The time complexity is linear in size of the treeset. but I'm guessing this is not what you're looking for.

Everything is possible — Barrack Schwarzenegger, 2025.

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится -27 Проголосовать: не нравится

Just use C.

Marinush

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

with Treeset, there isn't besides doing linear, however you could implement our own binary tree and use binary search to localize the element. Another option would be use FendWick Tree

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Refer to this

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

What problem caused you to need such a data structure though, I'm curious?

→ Ответить