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

Which is the best implementation of binary trees en C++?
Автор OrlandoIsay, 10 лет назад, По-английски

Hi everyone. Which do you think that is the best way to implement a binary tree: -Array -Vector -With pointers

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

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

I always use pointers.

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

    I always try to avoid them. Some teachers said me that the pointers are slower than arrays because pointers use dynamic memory. Is that true?

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

      It is. But they are quick enough (imho) in the majority of tasks. Moreover, there's a way of making pointers a lot faster: just allocate a big static array, and use this memory when you need to create a new node.

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

In my opinion,

  • AVL: array
  • Splay tree: pointer
→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится +42 Проголосовать: не нравится

std::set

→ Ответить