ParsX.com
پذیرش پروژه از دانشجویی ... تا سازمانی 09376225339
 
   ProfileProfile   Log in to check your private messagesLog in to check your private messages  |  FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups Log inLog in   RegisterRegister 

نياز به راهنمايي خيلي فوري

 
Post new topic   Reply to topic    ParsX.com Forum Index -> اصول ساختمان داده ها
View previous topic :: View next topic  
Author Message
parnian
دوست آشناي سايت


Joined: 29 Jul 2006
Posts: 72

PostPosted: Sun Jul 30, 2006 5:25 pm    Post subject: نياز به راهنمايي خيلي فوري Reply with quote

با سلام چند سوال در مورد درخت ها داشتم
1-درخت PATRICIAچیست اگر ممکن است اطلاعاتی در مورد این درخت بدهید ممنون میشوم
2-ساختار DAWGچیست
3-گرامر درخت همجواری چیست
4- PDAکه یکی از وسایل قابل حمل است چیست
5-گره foot چیست
6-درمورد درخت ها اتصال اجباری چیست

لطف كنيد سريع تر جواب بديد خيلي ممنون
Back to top
vahid
بي تو هرگز


Joined: 26 Nov 2004
Posts: 2973
Location: Tehran

PostPosted: Tue Aug 01, 2006 6:36 am    Post subject: Reply with quote

Practical Algorithm to Retrieve Information Coded in Alphanumeric TREE (PATRICIA TREE ) يا Radix Tree يه درخت با استفاده از تراي ها هست و ضعف تراي ها براي كليدهاي sparse رو تقريبا بيشتر براي مواردي كه با دو حالت بيشتر باهاشون سرو كار نداريم رو مي پوشونه . توي ترايها اگه اشتباه نكرده باشم بخشي از كليد رو بعنوان گره استفاده مي كنيم اما توي اين درخت ها موقعيت و ارزش رو نگهداري مي كنيم .
اين درخت براي دو كاراكتر خيلي ساده عمل مي كنه و بيشتر هم براي بيشتر از دو كاراكتر مي شه از باينري اين كاراكترها استفاده كرد .چون در موقعيت باينري هم دو حالت صفر و يك داريم .
فرضا اگه قرار باشه دو تا گره با هم مقايسه بشن kllllk و klllll اين دو كليد روي ارزش ششم اختلاف دارن در نتيجه اين دو كليد بعنوان برگ و عدد 6 بعنوان ريشه قرار مي گيره .
Directed Acyclic Word Graph ( DAWG ) گرافي برا ي نمايش suffix يك رشته هست كه روي هر يال كاراكترهاي رشته قرار مي گيرند .

Personal Digital Assistants دستگاهي شبيه به كامپيوتر اما به اندازه اي كه در دست يا در جيب باز جا مي شود است كه قابليت ارتباط به اينترنت پخش فيلم و يا فيلم برداري و غيره را بسته به پيشرفته بودن دارد .
گره foot رو در لينك مقاله اي كه تو اين صفحه دادم http://computer.parsx.com/viewtopic.php?t=955 مي توني پيدا كني .
Back to top
Display posts from previous:   
Post new topic   Reply to topic    ParsX.com Forum Index -> اصول ساختمان داده ها All times are GMT + 3.5 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum