نتایج جستجو برای: Postorder traversal

تعداد نتایج: 4218  

It is well-known that, given inorder traversal along with one of the preorder or postorder traversals of a binary tree, the tree can be determined uniquely. Several algorithms have been proposed to reconstruct a binary tree from its inorder and preorder traversals. There is one study to reconstruct a binary tree from its inorder and postorder traversals, and this algorithm takes running time of...

1999
BERNHARD GITTENBERGER

The aim of this note is to generalize some recent results for binary trees by Panholzer and Prodinger [15] to a larger class of rooted trees. The number of descendants of a node j is the number of nodes in the subtree rooted at j, and the number of ascendants is the number of nodes between j and the root. Recently, Panholzer and Prodinger [15] studied the behavior of these parameters in binary ...

It is well-known that, given inorder traversal along with one of the preorder or postorder traversals of a binary tree, the tree can be determined uniquely. Several algorithms have been proposed to reconstruct a binary tree from its inorder and preorder traversals. There is one study to reconstruct a binary tree from its inorder and postorder traversals, and this algorithm takes running time of...

Journal: :J. Parallel Distrib. Comput. 1995
Stephan Olariu C. Michael Overstreet Zhaofang Wen

We consider the following problem. For a binary tree T = (V; E) where V = f1; 2; :::; ng, given its inorder traversal and either its preorder or its postorder traversal, reconstruct the binary tree. We present a new parallel algorithm for this problem. Our algorithm requires O(n) space. The main idea of our algorithm is to reduce the reconstruction process to merging two sorted sequences. With ...

2008
Beom-Soo Kim Il-Joo Shim Myo-Taeg Lim Young-Joong Kim

An efficient computational method is presented for state space analysis of singular systems via Haar wavelets. Singular systems are those in which dynamics are governed by a combination of algebraic and differential equations. The corresponding differential-algebraic matrix equation is converted to a generalized Sylvester matrix equation by using Haar wavelet basis. First, an explicit expressio...

Journal: :Computer Vision, Graphics, and Image Processing 1985
Hanan Samet

An algorithm is presented for reconstructing a quadtree from its quadtree medial axis transform (QMAT). It is useful when performing operations for which the QMAT is well suited (e.g., thinning of an image). The algorithm is a postorder tree traversal which propagates the subsumption of each BLACK QMAT node in the eight possible directions. Analysis of the algorithm shows that its average execu...

Journal: :The KIPS Transactions:PartA 2008

Journal: :The Quarterly Journal of Mathematics 2015

2000
Michel Cosnard Laura Grigori

In this paper we present several improvements of widely used parallel LU factorization methods on sparse matrices. First we introduce the LU elimination forest and then we characterize the L, U factors in terms of their corresponding LU elimination forest. This characterization can be used as a compact storage scheme of the matrix as well as of the task dependence graph. To improve the use of B...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید