PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 1 Przegląd Elektrotechniczny
Autorzy help
  1. 1 Tian J.
  2. 1 Wang X.
Lata help
  1. 1 2012
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  Labeled trees
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Efficient Tree Coding Algorithms
Wang X., Tian J.
Przegląd Elektrotechniczny
|
2012
|
R. 88, nr 7b
350--352
EN
This paper studies the algorithms for coding and decoding second Neville’s codes of a labeled tree. The algorithms for coding and decoding second Neville’s codes of a labeled tree in the literatures require O(n log n) time usually. As stated in [1][2], no linear time algorithms for the second Neville’s codes. In this paper we consider the second Neville’s code problem in a different angle and a more direct manner. We start from a naïve algorithm, then improved it gradually and finally we obtain a very practical linear time algorithm. The techniques we used in this paper are interesting themselves.
PL
W artykule rozważano problem kodu Neville drugiego rzędu stosowanego do etykietowania elementów struktury typu drzewo.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.