استارتر
Registered User
- تاریخ عضویت
- 26 ژانویه 2012
- نوشتهها
- 962
- لایکها
- 195
سلام دوستان الان سر کلاس طراحی الگوریتمم یک سوال برام پیش اومده
توی بحث درخت bst
For the input to our problem we represent (recursively) the structure of a tree as
follows:
1. A single node (a leaf) is a tree:
o ()
2. If TL and TR are trees then the following are also trees:
o (TL,)
o (,TR)
o (TL,TR)
چه معنایی می ده یعنی چی اصلا
مثلا سوال اینه یه سری عدد می دیم برنامه باید کمینه ی الفبایی رو پیدا کنه
2, 1, 4, 3 < 2, 4, 1, 3 < 2, 4, 3, 1
مثلا اینا همش درختشون یک شکله ولی وقتی به صورت الفبایی بنویسیم فرق داره
For the input to our problem we represent (recursively) the structure of a tree as
follows:
1. A single node (a leaf) is a tree:
o ()
2. If TL and TR are trees then the following are also trees:
o (TL,)
o (,TR)
o (TL,TR)
چه معنایی می ده یعنی چی اصلا
مثلا سوال اینه یه سری عدد می دیم برنامه باید کمینه ی الفبایی رو پیدا کنه
2, 1, 4, 3 < 2, 4, 1, 3 < 2, 4, 3, 1
مثلا اینا همش درختشون یک شکله ولی وقتی به صورت الفبایی بنویسیم فرق داره