|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 18 van 30 gevonden artikelen
| Titel: |
On Generating All Binary Trees |
| Auteur: |
Skarbek, Władysław |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 75 (2007) nr. 1-4 pagina's 505-536 |
| Jaar: |
2007-03-06 |
| Inhoud: |
In context of Pawlak's machine a general iterative meta scheme for generating of combinatorial objects is introduced and applied to proof the correctness of ASR (Arm Switching and Rotation) algorithm generating all binary trees on k nodes. The average time complexity of the ASR algorithm and B* are analyzed and compared to the B algorithm discussed by Knuth. The analyzed algorithms are all obtained by various natural correspondences from author's DCP (Degrade and Compress Path) algorithm for generating all ordered trees on k+1 nodes. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 18 van 30 gevonden artikelen
| << vorige | volgende >> |