Йерархични структури от данни в C++
| Информационни технологии | 2009-12-04 | 197 сваляния |
Йерархични структури от данни
двоично дърво и граф
-
Двоично дърво
Логическо описание
Двоично дърво от тип Т е структура от данни, която е или празна, или е образувана от
- данна от тип T, наречена корен (връх) на двоичното дърво от тип Т;
- двоично дърво от тип T, наречено ляво поддърво на двоичното дърво от тип Т (ЛПД);
- двоично дърво от тип T, наречено дясно поддърво на двоичното дърво от тип Т (ДПД).
Примери:
Нека a, b, c, d, e, f и g са данни от тип Т. Тогава следните графични представяния определят двоични дървета от тип Т.
а
) а б) а в) а
b c b
Добави своя коментар:
 |
 |
 |
 |
 |
 |
 |
 |
Тагове от реферата: воично, ерани, руктури, двоично, дърво
