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