فایل ساختارهاي درختي ( بازيابي اطلاعات)
توضیحات تکمیلی
فایل ساختارهاي درختي ( بازيابي اطلاعات) Normal 0 false false false EN-US X-NONE FA MicrosoftInternetExplorer4 <w:LatentStyles DefLockedState='false' DefUnhideWhenUsed='true' DefSemiHidden='true' DefQFormat='false' DefPriority='99' LatentStyleCount='267'> <w:LsdException Locked='false' Priority='0' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Normal'/> <w:LsdException Locked='false' Priority='9' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='heading 1'/> <w:LsdException Locked='false' Priority='10' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Title'/> <w:LsdException Locked='false' Priority='11' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Subtitle'/> <w:LsdException Locked='false' Priority='22' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Strong'/> <w:LsdException Locked='false' Priority='20' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Emphasis'/> <w:LsdException Locked='false' Priority='59' SemiHidden='false' UnhideWhenUsed='false' Name='Table Grid'/> <w:LsdException Locked='false' Priority='1' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='No Spacing'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 1'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 1'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 1'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 1'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 1'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 1'/> <w:LsdException Locked='false' Priority='34' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='List Paragraph'/> <w:LsdException Locked='false' Priority='29' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Quote'/> <w:LsdException Locked='false' Priority='30' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Intense Quote'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 1'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 1'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 1'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 1'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 1'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 1'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 1'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 1'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 2'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 2'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 2'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 2'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 2'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 2'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 2'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 2'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 2'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 2'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 2'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 2'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 2'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 2'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 3'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 3'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 3'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 3'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 3'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 3'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 3'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 3'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 3'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 3'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 3'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 3'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 3'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 3'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 4'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 4'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 4'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 4'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 4'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 4'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 4'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 4'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 4'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 4'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 4'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 4'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 4'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 4'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 5'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 5'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 5'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 5'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 5'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 5'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 5'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 5'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 5'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 5'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 5'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 5'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 5'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 5'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 6'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 6'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 6'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 6'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 6'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 6'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 6'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 6'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 6'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 6'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 6'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 6'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 6'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 6'/> <w:LsdException Locked='false' Priority='19' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Subtle Emphasis'/> <w:LsdException Locked='false' Priority='21' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Intense Emphasis'/> <w:LsdException Locked='false' Priority='31' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Subtle Reference'/> <w:LsdException Locked='false' Priority='32' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Intense Reference'/> <w:LsdException Locked='false' Priority='33' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Book Title'/> /* Style Definitions */ table.MsoNormalTable {mso-style-name:'Table Normal'; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-qformat:yes; mso-style-parent:''; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:11.0pt; font-family:'Calibri','sans-serif'; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-fareast-font-family:'Times New Roman'; mso-fareast-theme-font:minor-fareast; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial; mso-bidi-theme-font:minor-bidi;} <p class='MsoNormal' dir='RTL' style='text-align:center;line-height: 35.0pt' align='center'><span style='font-size:19.0pt;mso-ansi-font-size:17.0pt; font-family:"B Homa"' lang='AR-SA'>فهرست <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>فايل با ساختار جستجوي دودويي <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>فايل با ساختار درخت جستجوي دودويي نخ كشي شده <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>فايل با ساختار درخت صفحه بندي شده <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>فايل با ساختار درخت متعادل <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>فايل درختي <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>فايل با ساختار درختB+<span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'> <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>فايل با ساختار درختk-d<span style='font-size:16.0pt;mso-ansi-font-size: 14.0pt;font-family:Lotus' lang='AR-SA'> <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>فايل با ساختار توالي<p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'> Normal 0 false false false EN-US X-NONE FA MicrosoftInternetExplorer4 <w:LatentStyles DefLockedState='false' DefUnhideWhenUsed='true' DefSemiHidden='true' DefQFormat='false' DefPriority='99' LatentStyleCount='267'> <w:LsdException Locked='false' Priority='0' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Normal'/> <w:LsdException Locked='false' Priority='9' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='heading 1'/> <w:LsdException Locked='false' Priority='10' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Title'/> <w:LsdException Locked='false' Priority='11' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Subtitle'/> <w:LsdException Locked='false' Priority='22' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Strong'/> <w:LsdException Locked='false' Priority='20' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Emphasis'/> <w:LsdException Locked='false' Priority='59' SemiHidden='false' UnhideWhenUsed='false' Name='Table Grid'/> <w:LsdException Locked='false' Priority='1' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='No Spacing'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 1'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 1'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 1'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 1'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 1'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 1'/> <w:LsdException Locked='false' Priority='34' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='List Paragraph'/> <w:LsdException Locked='false' Priority='29' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Quote'/> <w:LsdException Locked='false' Priority='30' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Intense Quote'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 1'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 1'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 1'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 1'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 1'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 1'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 1'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 1'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 2'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 2'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 2'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 2'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 2'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 2'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 2'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 2'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 2'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 2'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 2'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 2'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 2'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 2'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 3'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 3'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 3'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 3'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 3'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 3'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 3'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 3'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 3'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 3'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 3'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 3'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 3'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 3'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 4'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 4'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 4'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 4'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 4'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 4'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 4'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 4'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 4'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 4'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 4'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 4'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 4'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 4'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 5'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 5'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 5'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 5'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 5'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 5'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 5'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 5'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 5'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 5'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 5'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 5'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 5'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 5'/> <w:LsdException Locked='false' Priority='60' SemiHidden='false' UnhideWhenUsed='false' Name='Light Shading Accent 6'/> <w:LsdException Locked='false' Priority='61' SemiHidden='false' UnhideWhenUsed='false' Name='Light List Accent 6'/> <w:LsdException Locked='false' Priority='62' SemiHidden='false' UnhideWhenUsed='false' Name='Light Grid Accent 6'/> <w:LsdException Locked='false' Priority='63' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 1 Accent 6'/> <w:LsdException Locked='false' Priority='64' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Shading 2 Accent 6'/> <w:LsdException Locked='false' Priority='65' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 1 Accent 6'/> <w:LsdException Locked='false' Priority='66' SemiHidden='false' UnhideWhenUsed='false' Name='Medium List 2 Accent 6'/> <w:LsdException Locked='false' Priority='67' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 1 Accent 6'/> <w:LsdException Locked='false' Priority='68' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 2 Accent 6'/> <w:LsdException Locked='false' Priority='69' SemiHidden='false' UnhideWhenUsed='false' Name='Medium Grid 3 Accent 6'/> <w:LsdException Locked='false' Priority='70' SemiHidden='false' UnhideWhenUsed='false' Name='Dark List Accent 6'/> <w:LsdException Locked='false' Priority='71' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Shading Accent 6'/> <w:LsdException Locked='false' Priority='72' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful List Accent 6'/> <w:LsdException Locked='false' Priority='73' SemiHidden='false' UnhideWhenUsed='false' Name='Colorful Grid Accent 6'/> <w:LsdException Locked='false' Priority='19' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Subtle Emphasis'/> <w:LsdException Locked='false' Priority='21' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Intense Emphasis'/> <w:LsdException Locked='false' Priority='31' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Subtle Reference'/> <w:LsdException Locked='false' Priority='32' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Intense Reference'/> <w:LsdException Locked='false' Priority='33' SemiHidden='false' UnhideWhenUsed='false' QFormat='true' Name='Book Title'/> /* Style Definitions */ table.MsoNormalTable {mso-style-name:'Table Normal'; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-qformat:yes; mso-style-parent:''; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:11.0pt; font-family:'Calibri','sans-serif'; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-fareast-font-family:'Times New Roman'; mso-fareast-theme-font:minor-fareast; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial; mso-bidi-theme-font:minor-bidi;} <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:"B Titr"' lang='AR-SA'>ساختارهاي درختي <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:"B Yagut"' lang='AR-SA'>فايل با ساختار درخت جستجوي دودويي <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>در فايل با ساختار ترتيبي لازمه استفاده از الگوريتم جستجوي دودويي اين است كه بلاك هاي داده اي به طور پيوسته ذخيره شده اند اگر بلاك ها به طور ناپيوسته ذخيره و به هم پيوند شده باشند يافتن آدرس بلاك مياني ناممكن است. <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>فايل با ساختار درخت جستجوي دودويي باn ركورد و كليد اصليi=1,2,…,n,ki<span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'> گونهاي از درخت دودويي است كه دو خاصيت زير را دارد. <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>1- هر گره درخت، بسته به طرز پياده سازي، حداقل سه يا چهار فيلد در هر دو حالت دو تا از فيلدها حاوي نشانه رو به گره هاي سمت چپ و سمت راست هستندRPTR, LPTR<span style='font-size:16.0pt;mso-ansi-font-size: 14.0pt;font-family:Lotus' lang='AR-SA'> در حالت وجود سه فيلد، فيلد سوم حاوي خود ركورد است. در غير اين صورت در فيلد سوم كليد ركورد قرار دارد و فيلد چهارم حاوي نشانه روي به بلاك داده اي حاوي ركورد است. <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>2- اگرki<span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'> كليد يك ركورد باشد كليد تمام ركوردهاي موجود در گره هاي زيردرخت سمت چپ ازki كوچكتر و كليد تمام ركوردهاي موجود در گره هاي زير درخت سمت راست، از ki<span style='font-size:16.0pt;mso-ansi-font-size: 14.0pt;font-family:Lotus' lang='AR-SA'> بزرگترند، <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:"B Homa"' lang='AR-SA'>عمليات در فايل <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:"B Homa"' lang='AR-SA'>واكنش ركورد <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>الگوريتم واكنشي خيلي ساده است سيستم ابتدا به گره ريشه دستيابي پيدا مي كند عمل مقايسه بين كليد ركورد مورد نظر و كليد ركورد موجود در گره ريشه انجام مي شود، اگر تساوي برقرار باشد، ركورد پيدا شده است وگرنه، يكي از دو گره سمت راست يا سمت چپ گره ريشه مورد دستيابي قرار مي گيرد و عمل مقايسه انجام مي شود، اين عمليات تا پايان يافتن ركورد مورد نظر يا برخورد به نشانه روي تهي تكرار مي شود اگر ركورد مورد نظر در سطحk باشد در حافظه اصلي ذخيره شود براي واكنش ركوردk+1 بار دستيابي مستقيم لازم است. <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>كارايي اين ساختار در واكنشيس ركورد وقتي حداكثر است كه ژرفاي حداقل باشد و زماني حداقل است كه ژرفاي درخت حداكثر باشد. <p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'><p class='MsoNormal' dir='RTL' style='text-align:justify;text-justify:kashida; text-kashida:0%;line-height:35.0pt'><span style='font-size:16.0pt; mso-ansi-font-size:14.0pt;font-family:Lotus' lang='AR-SA'>