Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| { "Matematika": { "∩": "∩", "∪": "∪", "∧": "∧", "∨": "∨", "∞": "∞", "∑": "∑", "∏": "∏", "∈": "∈", "∉": "∉", "∅": "∅", "∀": "∀", "∃": "∃", "∄": "∄", "⇔": "⇔", "⇐": "⇐", "⇒": "⇒", "¬": "¬", "💡": "💡", "☀": "☀", "🎓": "🎓", "−": "−", "×": "×", "÷": "÷", "≈": "≈", "≠": "≠", "⊂": "⊂", "⊆": "⊆", "≡": "≡", "≅": "≅", "<": "<", ">": ">", "≤": "≤", "≥": "≥", "±": "±", "¹" : "¹", "₁" : "₁", "²" : "²", "₂" : "₂", "³" : "³", "₃" : "₃", "⁴" : "⁴", "⁵" : "⁵", "⁶" : "⁶", "⁷" : "⁷", "⁸" : "⁸", "⁹" : "⁹", "⁰" : "⁰", "½" : "½", "ᵢ" : "ᵢ", "ⱼ" : "ⱼ", "ₖ" : "ₖ", "ₘ" : "ₘ", "ₛ" : "ₛ" }, "Greek": { "α" : "α", "β" : "β", "γ" : "γ", "δ" : "δ", "ε" : "ε", "θ" : "θ", "π" : "π", "ró" : "ρ", "σ" : "σ", "Gama" : "Γ", "χ" : "χ", "ω" : "ω", "Κ" : "Κ", "Σ" : "Σ" }, "Symboly": { "−": "−", "—": "—", "°": "°", "′": "′", "″": "″", "←": "←", "→": "→", "↓": "↓", "↑": "↑", "„“" : "„“", "»«" : "»«", "#" : "#", "@" : "@", "|" : "|", "~" : "~", "&": "&", "§": "§", "•" : "•", "·": "·", "…" : "…", "€" : "€", "$" : "$" }, "Diakritika": { "Æ" : "Æ", "æ" : "æ", "À" : "À", "à" : "à", "Â" : "Â", "â" : "â", "Ä" : "Ä", "ä" : "ä", "Å" : "Å", "å" : "å", "Ç" : "Ç", "ç" : "ç", "È" : "È", "è" : "è", "É" : "É", "é" : "é", "Ê" : "Ê", "ê" : "ê", "Ë" : "Ë", "ë" : "ë", "Î" : "Î", "î" : "î", "Ï" : "Ï", "ï" : "ï", "Ô" : "Ô", "ô" : "ô", "Ö" : "Ö", "ö" : "ö", "Ø" : "Ø", "ø" : "ø", "Ù" : "Ù", "ù" : "ù", "Û" : "Û", "û" : "û", "Ü" : "Ü", "ü" : "ü", "Ÿ" : "Ÿ", "ÿ" : "ÿ", "Œ" : "Œ", "œ" : "œ" } } |
# Hloubka vs. Vyska vs. Hladina <{ForumPost(poster="_angwin", timestamp=2009-02-04 23:41:55)}> Jak se tak postupne prokousavam Koubkovyma skriptama, tak jsem narazil na tyto tri terminy. Vzdy se jedna o vzdalenosti vrcholu od korene, resp. od listu. Zatim jsem nezavrhnul hypotezu, ze vyska se cisluje od listu a hloubka/hladina se cisluje od korene. Muzete to nekdo prosim potvrdit nebo ty veci v textu pouziva zcela nahodne? Asi jsem prehlidel nejakou definici... <{/ForumPost}> <{ForumPost(poster="Myshaak", timestamp=2009-02-05 00:59:24)}> > _angwin wrote:Jak se tak postupne prokousavam Koubkovyma skriptama, tak jsem narazil na tyto tri terminy. Vzdy se jedna o vzdalenosti vrcholu od korene, resp. od listu. > > Zatim jsem nezavrhnul hypotezu, ze vyska se cisluje od listu a hloubka/hladina se cisluje od korene. Muzete to nekdo prosim potvrdit nebo ty veci v textu pouziva zcela nahodne? Asi jsem prehlidel nejakou definici... Zdar, je to tak, jak rikas. Teda nerucim za to, ze to je konzistentne v celych skriptech, ale treba v popisu A-sortu je zminena "vyska" a znamena to vzdalenost od listu, zatimco "hloubka" se pocita od korene. <{/ForumPost}> <{ForumPost(poster="Schiroo", timestamp=2009-02-09 14:02:16)}> Definice hloubky a hladiny je u (a,b)-stromů: > Když *v* má * \ro(v)* synů, pak jsou očíslovány od 1 do *\ro(v)*. Řekneme, že vrchol *v* je v **hloubce** h, když cesta z kořene *t* do *v* má délku *h*. Množina všech vrcholů v hloubce h se nazývá **h-tá hladina**. Už jsem se dočetl i k výšce (Hladinově propojené (a,b)-stromy s prstem, amortizovaná složitost operací ) :) > Připomínáme, že výška vrcholu v kořenovém stromě je maximální délka cesty z tohoto vrcholu do některého listu v jeho podstromu, V (a,b)-stromech nezáleží na tom, který list budeme uvažovat, všechny cesty mají stejnou délku. Tedy Mishaak měl pravdu, nová informace je ta, že je to (snad) ve skriptech konzistentní vzhledem k tomu, že je to tam explicitně definované. <{/ForumPost}> |