Professional Documents
Culture Documents
=
A +
* /
2
8 C
* F
D E
=A+*BC/+8*DE*F2 ﻋﻨﺪ زﻳﺎرﺗﻬﺎ ﺑﻄﺮﻳﻘﺔ اﻟﻤﺮور اﻟﺴﺎﺑﻖ ﻧﺤﺼﻞ ﻋﻠﻰ اﻟﺘﻌﺒﻴﺮ اﻟﺘﺎﻟﻲ-: •
)A=B*C+(8+D*E)/(F*2 ﻋﻨﺪ زﻳﺎرﺗﻬﺎ ﺑﻄﺮﻳﻘﺔ اﻟﻤﺮور اﻟﺒﻴﻨﻲ ﻧﺤﺼﻞ ﻋﻠﻰ اﻟﺘﻌﺒﻴﺮ اﻟﺘﺎﻟﻲ-: •
=ABC*8DE*+F2*/ ﻋﻨﺪ زﻳﺎرﺗﻬﺎ ﺑﻄﺮﻳﻘﺔ اﻟﻤﺮور اﻟﻼﺣﻖ ﻧﺤﺼﻞ ﻋﻠﻰ اﻟﺘﻌﺒﻴﺮ اﻟﺘﺎﻟﻲ-: •
1
Binary Search Tree
ﺷﺠﺮة اﻟﺒﺤﺚ اﻟﺜﻨﺎﺋﻴﺔ
هﻲ ﺷﺠﺮة ﺛﻨﺎﺋﻴﺔ ﻣﺮﺗﺒﺔ ﺗﻜﻮن اﻟﻘﻴﻤﺔ اﻟﺒﻴﺎﻧﻴﺔ ﻷﻳﺔ ﻋﻘﺪة ﻓﻴﻬ ﺎ ه ﻲ اآﺒ ﺮ ﻣ ﻦ اﻟﻘﻴﻤ ﺔ اﻟﺒﻴﺎﻧﻴ ﺔ ﻟﻠﻔ ﺮع اﻷﻳﺴ ﺮ واﺻ ﻐﺮ ﻣ ﻦ اﻟﻘﻴﻤ ﺔ اﻟﺒﻴﺎﻧﻴ ﺔ ﻟﻠﻔ ﺮع
اﻷﻳﻤﻦ.
ﻣﺜﺎل-:
50
20
90
10
80
70 88
ﺛﺎﻧﻴًﺎ -:ﻧﺄﺧﺬ اﻟﻌﻨﺼﺮ اﻟﺜﺎﻧﻲ وهﻮ Bوﻟﻜﻮﻧﻪ اﺻﻐﺮ ﻣﻦ اﻟﺠﺬر ﻓﻨﻌﺘﺒﺮﻩ اﺑﻦ أﻳﺴﺮ
D
B
ﺛﺎﻟﺜًﺎ -:ﻧﺄﺧﺬ اﻟﻌﻨﺼﺮ اﻟﺜﺎﻟﺚ وهﻮ Fوﻟﻜﻮﻧﻪ اآﺒﺮ ﻣﻦ اﻟﺠﺬر ﻓﻨﻌﺘﺒﺮﻩ اﺑﻦ أﻳﻤﻦ
D
B F
2
ﻓﻨﻌﺘﺒﺮﻩ اﺑﻦ أﻳﺴﺮ ﻟﻪ Aوﻟﻜﻮﻧﻪ اﺻﻐﺮ ﻣﻦ B راﺑﻌ ًﺎ -:ﻧﺄﺧﺬ اﻟﻌﻨﺼﺮ اﻟﺮاﺑﻊ وهﻮ
D
B F
A
Bﻣﻦ ﻓﻨﻌﺘﺒﺮﻩ اﺑﻦ أﻳﻤﻦ ﻟﻬﺎ وﻟﻜﻮﻧﻪ اآﺒﺮ ﺧﺎﻣﺴ ًﺎ -:ﻧﺄﺧﺬ اﻟﻌﻨﺼﺮ اﻟﺨﺎﻣﺲ وهﻮ C
D
B F
A C
وﻟﻜﻮﻧﻪ اﺻﻐﺮ ﻟﺬﻟﻚ ﻓﻨﻌﺘﺒﺮﻩ اﺑﻦ أﻳﺴﺮ ﻟﻬﺎ ﺳﺎدﺳًﺎ -:ﻧﺄﺧﺬ اﻟﻌﻨﺼﺮ اﻟﺴﺎدس وهﻮ Eوﻧﻘﺎرﻧﻪ ﻣﻊ ﻋﻘﺪ اﻟﺸﺠﺮة ﻧﺠﺪﻩ اﺻﻐﺮ ﻣﻦ اﻟﻌﻘﺪة F
D
B F
A C
E
وﻧﻘﺎرﻧﻪ ﻣﻊ ﻋﻘﺪ اﻟﺸﺠﺮة ﻧﺠﺪﻩ اآﺒﺮ ﻣﻦ اﻟﻌﻘﺪة Fﻟﺬﻟﻚ ﻓﻨﻌﺘﺒﺮﻩ اﺑﻦ أﻳﻤﻦ ﻟﻬﺎ ﺳﺎﺑﻌ ًﺎ -:ﻧﺄﺧﺬ اﻟﻌﻨﺼﺮ اﻟﺴﺎﺑﻊ وهﻮ G
D
B F
3
ﻣﻦ ﺷﺠﺮة اﻟﺒﺤﺚ اﻟﺜﻨﺎﺋﻴﺔ اﻟﺘﺎﻟﻴﺔ A ﻣﺜﺎل -:اﺣﺬف اﻟﻌﻘﺪة
P P
اﻟﺸﺠﺮة ﺑﻌﺪ اﻟﺤﺬف
Z Z
J J
L L
اﻟﺸﺠﺮة ﺑﻌﺪ اﻟﺤﺬف
D P
D P
A
F F
4
ﻣﻦ ﺷﺠﺮة اﻟﺒﺤﺚ اﻟﺜﻨﺎﺋﻴﺔ اﻟﺘﺎﻟﻴﺔ ﻣﺜﺎل -:اﺣﺬف اﻟﻌﻘﺪة q
J
B q
L R
M p
J
B P
L R
M
5