Ad anketa, v jakym smyslu tam vystupuje slovo mesh? Mi neprijde ze by to melo vlastnosti co si s tim obecne spojuju.

XCHAOS: Mne prijde ze se tu vesmes s kymkoliv kdo k tomu co delas a rikas ma jakoukoliv pripominku zacnes aktivne hadat. (A nebo, jako tady u ISTEVA ignorujes s tim ze nemas povinost o tom debatovat). Ale je samozrejme mozny ze az hadaci zmlknou a nechaj te rozvinout myslenky, tak ten zbytek z tech 63 se zapoji do konstruktivni debaty. Budu se tesit.

(ehm, poslední možnost v anketě je překlep :)

Tak to samozrejme nemas. Jestli to planujes provozovat en masse a ne selektivne, pak budes mit hodne zajimavej diskuzni klub:)

ISTEVE: to je pravda. já nemám povinnost odpovídat ti na všechny tvoje otázky, řekl bych.

Can we do a Binary search on a linked list?
http://www.coders2020.com/can-we-do-a-binary-search-on-a-linked-list

XCHAOS: Tos mi ale stale neodpovedel na otazku...

Using binary search on a linked list
http://portal.acm.org/citation.cfm?id=101085.101088
the general consensus is that there is no advantage in trying to implement the binary search process on linked lists

ScienceDirect - Information Processing Letters : Binary search networks: A new method for key searching
http://www.sciencedirect.com/science/article/pii/0020019087901992

ok, tak jsem chtěl zkusit překřtít to na "lineární binární mesh", ale to je už taky obsazené:
linear binary mesh - Google Search
http://www.google.com/search?client=ubuntu&channel=fs&q=linear+binary+mesh&ie=utf-8&oe=utf-8

ISTEVE: no snažil jsem se pro datovou strukturu, pro kterou jsem žádný kánonický název nenašel, vymyslet název, který by co nejvíc odpovídal tomu, jak se jmenují vzdáleně podobné datové struktury.

Původně jsem tomu říkal "Binární mesh", když jsme u toho, ale to se taky nelíbilo.

ISTEVE: jestliže toto je "B+ strom" http://en.wikipedia.org/wiki/B%2B_tree - tak z logiky věci nelze [ XCHAOS @ ANSI C/C99 (specifikace), GNU C (gcc, glibc), Tiny C (tcc) a POSIX - ne nutně C++,g++,libstdc++ nebo Win32 API ] pojmenovat jinak, než "binární B+ strom".

je tedy pravda, že jisté odlišnosti proti té wikipedické definici by se u mě našly, takže tomu říkejme třeba "homogení" nebo "minimální" binární B+ strom" - homogení či minimální proto, že se pracuje s jediným typem uzlu, celou dobu - hlavně tomu neříkejme Maruška, ok ? :-)

XCHAOS: Ja vim, co je B+ strom a vim taky, jakej je rozdil mezi B stromem a B+ stromem... ale moje otazka stoji tak jak jsem ji polozil.

ISTEVE: B+ strom, ne B strom.

XCHAOS: A cetls vubec ten paper na B strom, nebo se ti jen ten nazev libil?