Skip to content

Commit 85a7624

Browse files
committed
introducing the tree
1 parent 706496c commit 85a7624

File tree

1 file changed

+31
-0
lines changed

1 file changed

+31
-0
lines changed

README.md

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -800,4 +800,35 @@ print(unsorted_list)
800800
```
801801

802802
<div dir="rtl">
803+
<h3>درخت ها</h3>
804+
تا الان هر ساختمان داده ای که بررسی کردیم ساختار لیست داشتند. مانند linked list, queue, stack, dynamic array. حالا وقتشه یک نوع ساختار داده ی دیگه ای رو بررسی کنیم
805+
که به ساختار داده ی درخت شناخته میشن.
806+
807+
همونظور که از اسمش پیداست در این نوع ساختار داده ما یک ریشه (root) داریم و این ریشنه می تواند فرزندانی رو داشته باشند. همچنین
808+
فرزندان هم می توانند فرزندی رو برای خودشون داشته باشن اما هر فرزند فقط و فقط یک ریشه دارد.
809+
</div>
810+
811+
![data-structures.png](https://miro.medium.com/v2/resize:fit:677/1*Z89j_NoDx9HkFcPHy3rPZg.png)
812+
813+
<div dir="rtl">
814+
در درخت با چند تا مفهوم روبرو میشوید که اینها هستند:
815+
816+
ریشه:
817+
818+
با توجه به عکس ریشه شماره دو میشود. ریشه خودش پدر ندارد و بالاتر از همه قرار میگیره
819+
820+
گره میانی:
821+
822+
با توجه به عکس 9و 12و 8و ... گره میانی به حساب می آیند. با اینکه خودشان فرزند هستند اما خودشان هم فرزند هایی رو دارند.
823+
824+
برگ:
825+
826+
برگ به فرزندی اشاره داره که خودش فرزندی ندارد و به قول معروف شجره نامه تو این قسمت تموم میشه.
827+
828+
عمق:
829+
830+
اگر عمق ریشه را 0 در نظر بگیریم، عمق 9 برابر با 1 است و عمق 2 برابر با 2 می شود. عمیق به مکان قرارگیری نسبت به ریشه اشاره دارد که
831+
هرچقدر به ریشه نردیک تر باشد عمق نیز کمتر میشود.
832+
833+
همچنین ما انواع مختلفی از درخت هارو داریم مثل Binary tree و B-tree که در ادامه بصورت جزئی بررسی میکنیم.
803834
</div>

0 commit comments

Comments
 (0)