1) Прямой обход дерева
- попасть в корень
- пройти левое поддерево
- пройти правое поддерево

2) Обратный обход дерева
- пройти левое поддерево
- попасть в корень
- пройти правое поддерево

3) Концевой обход дерева
- пройти левое поддерево
- пройти правое поддерево
- попасть в корень

В силу рекурсивности струтктуры двоичного дерева, реализация алгоритма обхода очень проста.

Прямой

struct Node{
char *info; // информация, располагаемая в узле дерева
Node *left; // указатель на левое поддерево
Node *right; // указатель на правое поддерево
};
int cnt; // порядковый номер узла дерева в процессе обхода

void straight(Node *root)
{
if(!root)
return;
/* здесь выполняется необходимая обработка корня – например, вывод информации в выходной поток */
printf("%d. \"%s\"\n", ++cnt, root->info);
/* обход левого поддерева */
straight(root->left);
/* обход правого поддерева */
straight(root->right);
}


Обратный

struct Node{
char *info; /* информация, располагаемая в узле дерева */
Node *left; /* указатель на левое поддерево */
Node *right; /* указатель на правое поддерево */
};
int cnt;

void reverse(Node *root)
{
/* если дерево пусто, не выполнять никаких действий – обход дерева завершается
*/
if(!root)
return;
/* обход левого поддерева */
reverse(root->left);
/* здесь выполняется необходимая обработка корня – например,
вывод информации в выходной поток */
printf("%d. \"%s\"\n", ++cnt, root->info);
/* обход правого поддерева */
reverse(root->right);
}


Концевой

struct Node{
char *info; /* информация, располагаемая в узле дерева */
Node *left; /* указатель на левое поддерево */
Node *right; /* указатель на правое поддерево */
};
int cnt;

void tail(Node *root)
{
/* если дерево пусто, не выполнять никаких действий – обход дерева завершается
*/
if(!root)
return;
/* обход левого поддерева */
tail(root->left);
/* обход правого поддерева */
tail(root->right);
/* здесь выполняется необходимая обработка корня – например,
вывод информации в выходной поток */
printf("%d. \"%s\"\n", ++cnt, root->info);
}


In these 'NRIs (USA)' pages, Information on NRIs from the Village who have migrated to USA & Canada, their Visits to India is given and Photo Albums of their Functions are shown.

***

NRIs in USA

Venkata Ramana Rao Manne (Late) s/o late Manne Narasayya - First Person from our village. He is no more.

Dr.Gopichand Manne s/o late Manne Narasayya

Ravindra Rao Manne s/o late Manne Narasayya

***

Padma Kiran Surapaneni s/o Surapaneni Venkata Krishna Rao & Smt.Swarupa Rani (Vijayawada).

Neel Kanth Surapaneni s/o Surapaneni Venkata Krishna Rao & Smt.Swarupa Rani (Vijayawada).

Deepti Koganti d/o Surapaneni Venkata Krishna Rao & Smt.Swarupa Rani (Vijayawada).

Saraswathi Uppuluri d/o late Surapaneni Padmanabhaiah & Smt.Neelakanteswaramma

Faneendra Surapaneni s/o Dr.Surapaneni Purna Prasad & Smt.Sitamahalakshmi (Gudivada). 

Neelima Mandva d/o Dr.Surapaneni Purna Prasad & Smt.Sitamahalakshmi (Gudivada).

Rambabu Surapaneni s/o Surapaneni Sree Rama Krishna Prasad in Virginia.

Sobhan Babu Surapaneni s/o Surapaneni Sree Rama Krishna Prasad in Sandiago, California.

Raghu Nandhan Surapaneni s/o Surapaneni Kasi Visweswara Rao.

Subrahmanyeswara Rao Surapaneni

s/o late Surapaneni Ramachandra Rao is in Clifton, New Jersy.

***

Raja Sekhar Surapaneni s/o Dr.Surapaneni Satyanarayana Prasad (Vijayawada). email : rajasekhars@yahoo.com

Leela Prasad Surapaneni s/o Surapaneni Venkateswara Rao (Manedar) (Vijayawada)

Murali Mohan Surapaneni s/o Surapaneni Venkateswara Rao (Manedar) (Vijayawada)

Bhavani Prasad Surapaneni s/o late Surapaneni Narasimha Mukteswara Rao

Kanaka Durga Bhavani Kakani d/o late Surapaneni Narasimha Mukteswara Rao

***

Subba Rao Surapaneni s/o Surapaneni Veera Raghavayya

Venkata Ramana Kumar Surapaneni s/o Surapaneni Veera Raghavayya

***

Lokesh Prasad Surapaneni s/o late Surapaneni Babu Rajendra Prasad (Hyderabad) is in Dallas,TX.

Madhava Prasad Surapaneni s/o late Surapaneni Babu Rajendra Prasad (Hyderabad) is in Dallas, TX.

***

Kishore Surapaneni s/o Surapaneni Pattabhi Rama Rao (Kuchipudi) email : surapaneni_kishore@yahoo.com

Lavanya Ghanta d/o Surapaneni Pitcheswara Rao (Vijayawada)

Pitcheswara Rao Surapaneni s/o late Surapaneni Radha Krishna (Visakhapatnam)

Venkat Ratna Mukerji Surapaneni s/o late Surapaneni Janardhana Rao (Guntur)  is working in Cisco Systems in North Carolina as a manager.  email : bobbysurapaneni@yahoo.com
Dr.Veena Surapaneni d/o late Surapaneni Janardhana Rao (Guntur) is a Family Doctor in Austin, TX. She studied in Guntur Medical College.
Bala Rama Krishna Surapaneni s/o Surapaneni Venkata Rao (Hyderabad) is  Balaram Surapaneni, California, USA. email : balaramas@hotmail.com

Rajya Lakshmi Jasti d/o Surapaneni Venkata Rao (Hyderabad) is Lakshmi Jasthi, Pheonix, AZ, USA.

***

NRIs in USA

Dr. Siva Kumar Lingam s/o late Lingam Veera Bhadrayya

Siva Prasad Lingam s/o late Lingam Veera Bhadrayya

Dr.Sai Kumar Lingam s/o Lingam Nageswara Rao (Vijayawada)

Shalini Surredy d/o Lingam Madhusudhana Rao (Hyderabad)

***

Sri Kalyan Lingamaneni s/o Lingamaneni Siva Rama Krishna (Vijayawada)

***

Amaranath Kolli s/o Kolli Ravindra Rao

*** 

Venkata Subba Rao Siripurapu s/o Late Siripurapu Seshayya in Clifton, Newjersy.

**

Kiran Babu Siripurapu s/o Siripurapu Sambasiva Rao (Gokavaram) as Scientist (Doctorate in Pharmacy) in Lexingisnt, Kentucky. Spouse : Sridevi Siripurapu. Daughter : Mahati Siripurapu.

***

Prasanth Potluri s/o Dr. Potluri Bhaskara Rao (Vijayawada) as Software Engineer in Charlette, North Carolina.

**

Dr. Neelima Potluri d/o Dr. Potluri Bhaskara Rao (Vijayawada) as Dental Surgeon in California. Spouse : Koushik Katta is Software Engineer. He is also Producer, Director, Script writer & Lyrics writer of the Movie 'Vennela'.

*****

NRIs in Canada

Dr.Rama Krishna Rao Surapaneni s/o Late Surapaneni Surya Prakasa Rao in Canada 

**

**

Lakshminarayana Surapaneni s/o Surapaneni Venkataratnam (Pedasanagallu) in Ontario, Canada.
Vice President (Tana)                                                      Address : L.Surapaneni 
Canada.                                                                                       509 Pine Hollow Court,
Tel: (Res)         519-748-1957                                                         Kitchener, Ontario

      (Cell)         519-496-6500                                                         N2R 1T3 Canada

email : surapaneni50@yahoo.com

******

 Visits to India

2008

Dr.Siva Kumar Lingam visited India in March 2008 to attend his nephew's marriage and extended his stay due to his father's ill-health.

***

Sri Siva Prasad Lingam visited India in April 2008 due to his father's death.

***

 Functions

2008

Anniversary

Smt. Lavanya Ghanta

*** 

 Gruhapravesam

[caption id="attachment_1320" align="alignright" width="225" caption="2008_Deepti & Mohan"][/caption]

Smt. Deepti and Mohan Krishna Koganti (Albany, NY) performed Gruhapravesam of their new house at Clifton Park, NY (USA) on 06-06-2008.

***

 

 

 

 

 

 

***

Il codice dello script è il seguente:

[sourcecode language="php"]

#!/bin/bash

# maxcompression2.sh
# Copyright (C) 2007 Calogero Sanfilippo sanfilippo.calogero@gmail.com
#
# This program is free software; you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation; either version 2 of the License, or
# (at your option) any later version.
#
# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program; if not, write to the Free Software
# Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.

function usage(){
echo -e "\nmaxcompression: usage: maxcompression [-p] output_filename.7z input_filename1 input_filename2 ....."
exit 1
}

if [[ $# -le 1 ]]; then
usage
fi

password=""
output=""
input=""

if [[ "$1" == "-p" ]]; then
password=$1
output=$
until [ -z "$3" ]
do

if [[ -f "$3" || -d "$3" ]]; then
input="$input $3"
shift
else
echo -e "\nInsert a valid input file/directory name\n"
echo "$3 is not a file/directoryA"
exit 1
fi
done

else
output=$1

until [ -z $2 ]
do

if [[ -f "$2" || -d "$2" ]]; then
input="$input $2"
shift
else
echo -e "\nInsert a valid input file/directory name\n"
echo "$2 is not a file/directory"
exit 1
fi
done
fi

7z a -t7z -m0=lzma -mx=9 -mfb=64 -md=32m -ms=on $password $output $input 2>/dev/null
if [[ $? -ne 0 ]]; then
echo "Error while compressing files"
exit 1
fi

[/sourcecode]
Il sorgente può esser scaricato da qui

Spero possa servire ad altri.

Ecco il codice:

[sourcecode language="C"]

#!/bin/bash

function usage(){
echo -e "\nmaxcompression: usage: maxcompression [-p] output_filename.7z input_filename"
exit 1
}

if [[ $# -gt 3 || $# -le 1 ]]; then
usage
fi

if [[ $# -eq 2 ]]; then
output_filename=$1
input_filename=$2
if [[ -f "$input_filename" || -d "$input_filename" ]]; then
7z a -t7z -m0=lzma -mx=9 -mfb=64 -md=32m -ms=on $output_filename $input_filename 2>/dev/null
if [[ $? -ne 0 ]]; then
echo "Error while compressing files"
exit 1
fi
else
echo -e "\nInsert a valid input file/directory name\n"
echo "$input_filename is not a file/directory"
exit 1
fi

fi

if [[ $# -eq 3 ]]; then
output_filename=$2
input_filename=$3
if [[ -f "$input_filename" || -d "$input_filename" ]]; then

if [[ $1 == "-p" ]]; then
7z a -t7z -m0=lzma -mx=9 -mfb=64 -md=32m -ms=on $1 $output_filename $input_filename 2>/dev/null
if [[ $? -ne 0 ]]; then
echo "Error while compressing files"
exit 1
fi
else
usage
fi

else
echo -e "\nInsert a valid input file/directory name\n"
echo "$input_filename is not a file/directory"
exit 1
fi
fi[/sourcecode]
Trovi il file sorgente qui

Some months ago I wrote extensively about the situation in Zimbabwe, in particular it's stupefying inflation.

Now, the story having been out of the news for some time, Jan Raath of The Times has reported that Harere will cease to compute the CPI because there are not enough products on store shelves to make price comparisons; this can only mean that inflation has reached the level of itself being virtually incalculable. Please take a moment to read this article, then return here and begin again at the next paragraph.

The Times article says that 26 ounces of lunch meat would be 22m ZWD; two million more than a junior magistrate's salary. The price of everyday products is the only straw we can grasp in our futile efforts to comprehend the enormity of this disaster. Zimbabwe is in the last stages of total collapse.

The Conspiracy Theory

Everywhere you go there is always one more idiot. One unambiguous, profound twit.

Like most modern newspapers The Times has sought to replace substantive commentary and criticism (not to mention fact-checking...) by letting readers post electronic comments on its stories. Whilst reader feedback (or blowback...) is imperative for the successful operation of any mass communication medium Times Online correspondents are slowly becoming bloggers.

"G. Phiri" from Swindon wrote this:

Any averagely intelligent man on the street would know that Zimbabwe's inflation is way out of hand. So there is no news here. The issue to probe is why Zimbabwe's inflation seems to have no panacea. It is [sic] perculiarly the only African country, not at war, but with galloping inflation and unusual food shortages. Clearly Western governments are using economics to try and fan the flames of revolt and thereby unseat Mugabe. Well, no revolt has taken place since the land grab began. In other words, western evil machinations have not worked in Zimbabwe!

The Retort

I had only about 1000 characters to eviscerate this, however, I tried; here's what I wrote, slightly edited:

Non Sequitur, Mr. Phiri. Non Sequitur...

Zimbabwe has runaway inflation because Mugabe's government has of its own accord printed many trillions of fiat ZWD.

The western [governments] have nothing to do with this. Further[more] food shortages go hand in hand with hyperinflation; to categorize them as unusual, is, well an unusual claim. Mr Mugbe's land-grabs exacerbated the problem as the people who have been "given" the lands (which belong to others) are incompetent to administer them.

There is I should also point out no such thing as a panacea for inflation; once excess money finds its way into the money supply it's very hard to get it out again. Further once inflation reaches this level it's self sustaining, review the history of the collapse of the German Mark, review the history of the French Assignat, take a look at the (also French) Mississippi scheme, also known as the Law scheme.

Monetary inflation must destroy the currency entirely before a new currency is launched. That is the only way.

The Expansion of Retort

Mr. Phiri has put on a tin-foil-hat and produced a peculiarly ill informed conspiracy theory. For a start his assessment that "Western-With-a-Capital-W" (i.e. United States) governments are sabotaging the Zimbabwean economy can be excluded on practical grounds; If Mr Phiri is seriously to make such a claim; then he must concede that somehow the USA is printing huge quantities of Fake Zimbabwean Dollars and smuggling them into the country. That is not impossible, but, notwithstanding, defies imagination and lacks plausibility.

There is also a tremendous logic error, A is true. B does not Equal A, ergo, C caused A. Mr. Phiri, possibly out of ignorance, declares that Zimbabwean inflation is caused by western governments because an unrelated events are not happening. War does not cause inflation; inflation frequently happens alongside wars, however war emphatically does not cause inflation.

Food and product shortages are a natural effect of inflation. The "Incredible Bread Machine*" ceases to function correctly in such an environment. This is more smoke screen.

Mr. Phiri's accusation that western governments (i.e. the USG) has its fingers in everyone elses pie is not a revolutionary statement; nor is this accusation untrue, it is manifest. This is, though, a case where our Government has not infringed upon another. The situation in Zimbabwe is entirely the fault of Mugabe's ZANU-PF government.

----

* That is to say "The [free] Market". The phrase is an allusion to a famous book: Grant, R.W. The Incredible Bread Machine: A Study of Capitalism, Freedom, & the State. Little Rock: Fox and Wilkes

The title is a reference to the book "Brideshead Revisited"