通りがけ造句
- その結果,通りがけ順に節点をなぞるアルゴリズムは次のようになる.
结果中在中间顺序上追踪节点的计算程序算法如下所示。 - しかし,通りがけ順では,左部分木,根,右部分木の順に節点をなぞる必要がある.
但是在中间顺序中,必须根据左边部分的树、根,右边部分的树的顺序来追踪节点。 - 前述の結果,通りがけ順の値を算定する並列アルゴリズムはO(log N)時間で可能である.
前面所述的结果是,计算中间程序的值的并联计算程序算法可以使用O(log N)时间。 - 単に2分探索木の通りがけ順の値を求めるだけなら,見出しの値を並列に整列することによって求めることができる.
如果只是单纯要求出2分搜索树的中间顺序的值,可以通过将选出的值并联排列来求出。 - iii)通りがけ順(inorder)i)行きがけ順, ii)帰りがけ順の節点のなぞりは容易にできる.
(3)中间顺序(inorder)可以轻松实现(1)前端顺序,(2)后端顺序节点的追踪。 - 上記のi), ii)のなぞりの骨子はすでに文献1)に提示されているが,通りがけ順のなぞりについては明らかでない.
上述(1)、(2)追踪的要点已经在文献(1)中得到体现,而并未明确中间顺序的追踪。 - 3.おわりに通りがけ順の値を求めるためには,2分探索木を通りがけ順になぞるという逐次性の強い処理が必要となる.
3.结束语为了求出中间顺序的值,必须对2分搜索树进行中间顺序追踪这种次序性强的处理。 - 3.おわりに通りがけ順の値を求めるためには,2分探索木を通りがけ順になぞるという逐次性の強い処理が必要となる.
3.结束语为了求出中间顺序的值,必须对2分搜索树进行中间顺序追踪这种次序性强的处理。 - その結果,条件e)を満たすサブリストの先頭から各要素である辺の先頭の節点をなぞれば通りがけ順の値が得られる.
结果是如果追踪满足条件(e)的子列表前端中各要素(边)的前端节点,可以得出中间顺序的值。 - しかし本稿では,オイラーツアー技法を用いて2分探索木を通りがけ順になぞる汎用性のある並列アルゴリズムを考察した.
但是在本稿中,考擦了利用欧拉巡回技术追踪2分搜索树中间顺序的含有通用性的并联计算程序算法。 - 用通りがけ造句挺难的,這是一个万能造句的方法
- [アルゴリズムの正当性]はじめに,条件a),b)を満たす辺が通りがけ順になぞる辺の候補になることは自明である.
从“计算程序算法的正当性”开始,满足条件(a),(b)的边作为追踪中间顺序的边的候补也是自然而然的了。 - 通りがけ順のなぞりを注意深く考察すると,左枝のなぞりは帰りがけ順,右枝のなぞりは行きがけ順のなぞりに類似している.
如果我们更仔细地考察中间顺序的追踪,可以发现左分支的追踪和右分支的追踪分别和后端顺序和前端顺序相类似。 - このサブリストの各要素すなわち辺の先頭の節点をなぞれば通りがけ順が次のように得られ,さらに並列リストランキングを適用して通りがけ順の値が求まる.
追踪这个子列表的各要素即各边的前端节点时可以得到以下中间顺序,再者应用并联列表次序可以求出中间顺序的值。 - このサブリストの各要素すなわち辺の先頭の節点をなぞれば通りがけ順が次のように得られ,さらに並列リストランキングを適用して通りがけ順の値が求まる.
追踪这个子列表的各要素即各边的前端节点时可以得到以下中间顺序,再者应用并联列表次序可以求出中间顺序的值。 - 次に,左枝の後退辺(u, v)の直後の右枝の後退辺(v,w)を通りがけ順になぞる辺に含めることによって,右枝を持たない節点vをなぞることができる.
接下来,通过使左分支后退边(u,v)正后方的右分支的后退边(v,w)包含在追踪中间顺序的边中,可以追踪没有右分支的节点v。 - また,条件c)では,まず右枝の先行辺(u,v)の直後の右枝の後退辺(v, u)を通りがけ順になぞる辺に含めることで,右枝の葉節点vをなぞることができる.
另外在条件(c)中,首先通过使右分支先行边(u,v)的正后方的右分支的后退边(v,u)包含在追踪中间顺序的边中,可以追踪右分支的分支节点。 - このアルゴリズムでは,走査リストの各要素に,先行辺または後退辺と右枝または左枝という単純な情報を持たせ,その情報のみで各要素が自分自身が通りがけ順の要素であるかどうか判断する.
在这种计算程序算法中,扫描列表的各要素含有先行边和后退边,以及右分支和左分支的单纯信息,单靠这些信息来判断各要素本身是否是中间顺序的要素。 - 最後に,条件e)で生成されたサブリストに対して,その各要素すなわち各辺の先頭の節点からなるリストを作り,並列リストランキングアルゴリズムを適用すれば,各節点の通りがけ順の値が求まる.
最后,在条件(e)中生成的子列表中生成由各要素即各边的前端节点组成的列表,如果能适用于并联列表次序计算程序算法,就可以求出各节点中间顺序的值。 - 次に,その走査リストの各要素に簡単な情報を持たせるだけで通りがけ順になぞるサブリストを生成し,そのサブリストに対して並列リストランキングアルゴリズムを適用して通りがけ順の値を求めるアルゴリズムである.
接下来,使该扫描列表的各要素只含有简单的信息,生成追踪中间顺序的子列表,将该子列表适用于并联列表排序计算程序算法,作为求出中间顺序的值的计算程序算法。 - 次に,その走査リストの各要素に簡単な情報を持たせるだけで通りがけ順になぞるサブリストを生成し,そのサブリストに対して並列リストランキングアルゴリズムを適用して通りがけ順の値を求めるアルゴリズムである.
接下来,使该扫描列表的各要素只含有简单的信息,生成追踪中间顺序的子列表,将该子列表适用于并联列表排序计算程序算法,作为求出中间顺序的值的计算程序算法。
其他语种
- 通りがけ的日语:とおりがけ 0 通 りがけ 【名】 路过顺便(同とおりすがり)