Hi everyone. Which do you think that is the best way to implement a binary tree: -Array -Vector -With pointers
Hi everyone. Which do you think that is the best way to implement a binary tree: -Array -Vector -With pointers
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3408 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3312 |
| 10 | idontwannadothis…e | 3191 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 155 |
| 2 | nik_exists | 151 |
| 3 | maspy | 149 |
| 4 | AmShZ | 145 |
| 5 | Um_nik | 143 |
| 6 | Errichto | 139 |
| 7 | BledDest | 136 |
| 8 | adamant | 135 |
| 9 | maroonrk | 132 |
| 10 | cry | 130 |
I always use pointers.
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?
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.
In my opinion,
std::set
std :: map also