در این مطلب، ویدئو درختان جستجوی باینری روز 22 HackerRank | پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,439 –> 00:00:02,879
سلام.
2
00:00:02,879 –> 00:00:04,799
3
00:00:04,799 –> 00:00:06,839
4
00:00:06,839 –> 00:00:08,069
5
00:00:08,069 –> 00:00:10,620
6
00:00:10,620 –> 00:00:12,420
7
00:00:12,420 –> 00:00:15,120
8
00:00:15,120 –> 00:00:16,770
نظرسنجی زیر را پر کنید تا به
9
00:00:16,770 –> 00:00:18,750
من در ارائه بازخورد در مورد این کانال کمک کنید و به
10
00:00:18,750 –> 00:00:21,090
بهبود پیوند کمک
11
00:00:21,090 –> 00:00:24,689
12
00:00:24,689 –> 00:00:27,689
13
00:00:27,689 –> 00:00:29,880
کنید
14
00:00:29,880 –> 00:00:33,149
. در حال حاضر درخت یک
15
00:00:33,149 –> 00:00:35,309
ساختار داده ای است که مجموعه ای از
16
00:00:35,309 –> 00:00:36,809
اطلاعات را با سازماندهی
17
00:00:36,809 –> 00:00:38,910
سلسله مراتبی نشان می دهد به طوری که به نظر می رسد
18
00:00:38,910 –> 00:00:41,760
درختی باشد که هر عنصر یک گره در درخت است
19
00:00:41,760 –> 00:00:44,850
و می تواند یادداشت هایی مانند
20
00:00:44,850 –> 00:00:47,070
ساختار گزارشگری در یک شرکت داشته
21
00:00:47,070 –> 00:00:49,950
باشد. مدیرعامل در راس با بسیاری از
22
00:00:49,950 –> 00:00:52,500
معاونان رئیسجمهور که به مدیرعامل گزارش میدهند،
23
00:00:52,500 –> 00:00:54,480
معاونان هر کدام مدیران یا
24
00:00:54,480 –> 00:00:56,430
مدیرانی دارند که به آنها گزارش میدهند و هر
25
00:00:56,430 –> 00:00:58,620
مدیر افرادی را گزارش میدهد
26
00:00:58,620 –> 00:01:02,969
که درخت دودویی درختی است که هر کدام گره
27
00:01:02,969 –> 00:01:05,610
فقط میتواند دو فرزند داشته باشد، اینها
28
00:01:05,610 –> 00:01:07,770
معمولاً بهعنوان فرزندان چپ و راست شناخته میشوند،
29
00:01:07,770 –> 00:01:10,770
زیرا هر گره فقط میتواند
30
00:01:10,770 –> 00:01:13,320
دو فرزند داشته باشد، زمانی که یک عنصر جدید
31
00:01:13,320 –> 00:01:15,840
به درخت باینری اضافه میکنید، باید
32
00:01:15,840 –> 00:01:18,090
عنصر را به عنوان فرزند یک گره اضافه کنید که قبلاً این کار را
33
00:01:18,090 –> 00:01:21,780
نکرده است. دو فرزند داشته باشید،
34
00:01:21,780 –> 00:01:23,759
بنابراین از گره ریشه به پایین تا فرزندان آن جستجو می کنیم
35
00:01:23,759 –> 00:01:25,920
تا یکی را پیدا کنیم که
36
00:01:25,920 –> 00:01:28,740
قبلاً دو فرزند نداشته است و به
37
00:01:28,740 –> 00:01:31,380
آن گره جدیدی اضافه می کنیم که به انتهای
38
00:01:31,380 –> 00:01:33,240
درخت اضافه شده است که فرزندی ندارد،
39
00:01:33,240 –> 00:01:35,430
گره برگ نامیده می شود. مانند برگ
40
00:01:35,430 –> 00:01:40,100
روی لبه درخت، بنابراین
41
00:01:40,100 –> 00:01:43,140
اگر بخواهیم یک گره جدید اضافه کنیم،
42
00:01:43,140 –> 00:01:46,079
باید آن را به زیر دو یا زیر
43
00:01:46,079 –> 00:01:48,600
یک چهار و شش اضافه کنیم، زیرا سه تا پنج
44
00:01:48,600 –> 00:01:52,140
و سه دو و پنج در حال حاضر دو
45
00:01:52,140 –> 00:01:57,240
فرزند دارند. درخت جستجوی دودویی یک
46
00:01:57,240 –> 00:01:59,310
درخت دودویی است که به گونه ای سازماندهی شده
47
00:01:59,310 –> 00:02:02,460
است که جستجو را تسهیل کند هر فرزند سمت چپ
48
00:02:02,460 –> 00:02:05,130
باید کمتر یا مساوی با
49
00:02:05,130 –> 00:02:07,469
گره والد باشد و هر فرزند سمت راست باید
50
00:02:07,469 –> 00:02:09,410
بزرگتر یا مساوی با گره والد باشد
51
00:02:09,410 –> 00:02:13,230
تا بتوانید ببینید در اینجا 2 کمتر است از 3
52
00:02:13,230 –> 00:02:15,840
و پنج بزرگتر از سه هستند، بنابراین
53
00:02:15,840 –> 00:02:17,190
آنها به ترتیب در سمت چپ و راست سازماندهی شده
54
00:02:17,190 –> 00:02:21,810
اند، هر کودک همچنین ریشه
55
00:02:21,810 –> 00:02:24,629
درخت دودویی کوچکتر خود است، بنابراین می
56
00:02:24,629 –> 00:02:26,879
توانید ببینید که یکی کمتر از دو است، بنابراین در
57
00:02:26,879 –> 00:02:30,360
سمت چپ آن، چهار کوچکتر از پنج است. و
58
00:02:30,360 –> 00:02:32,310
شش بزرگتر از پنج است، بنابراین در
59
00:02:32,310 –> 00:02:35,430
سمت راست خود و 7 بزرگتر از شش است، بنابراین
60
00:02:35,430 –> 00:02:37,739
در سمت راست آن قرار دارد که می دانیم
61
00:02:37,739 –> 00:02:40,680
امروز وظیفه ما
62
00:02:40,680 –> 00:02:42,780
ساختن یک درخت جستجوی دودویی و
63
00:02:42,780 –> 00:02:45,150
چاپ ارتفاع آن به اندازه ارتفاع است. یک
64
00:02:45,150 –> 00:02:47,250
درخت به عنوان تعداد لبه
65
00:02:47,250 –> 00:02:50,730
های طولانی ترین شاخه درخت در
66
00:02:50,730 –> 00:02:53,370
تصویر تعریف می شود که در اینجا طولانی ترین شاخه یا مسیر
67
00:02:53,370 –> 00:02:57,599
سه – پنج – شش – هفت است. مسیر دارای
68
00:02:57,599 –> 00:03:01,349
چهار گره است اما فقط سه لبه دارد بنابراین
69
00:03:01,349 –> 00:03:04,230
ارتفاع درخت سه است. اگر درخت
70
00:03:04,230 –> 00:03:06,720
فقط یک عنصر داشته باشد، ارتفاع آن صفر است
71
00:03:06,720 –> 00:03:09,510
و اگر درختی فاقد عنصر باشد یا
72
00:03:09,510 –> 00:03:12,299
خالی باشد، ارتفاع آن منفی
73
00:03:12,299 –> 00:03:13,980
است، ارتفاع درخت را با اضافه کردن
74
00:03:13,980 –> 00:03:16,620
یک به حداکثر ارتفاع فرزندان درخت
75
00:03:16,620 –> 00:03:19,200
محاسبه می کنیم تا ارتفاع درخت را محاسبه کنیم.
76
00:03:19,200 –> 00:03:21,690
درختی که ما در واقع از بازگشت استفاده می کنیم
77
00:03:21,690 –> 00:03:23,190
برای بررسی همه فرزندان درخت
78
00:03:23,190 –> 00:03:25,349
و محاسبه ارتفاع آنها برای یافتن
79
00:03:25,349 –> 00:03:29,069
ارتفاع کلی درخت، بنابراین
80
00:03:29,069 –> 00:03:31,500
چگونه یک درخت دودویی را به خوبی
81
00:03:31,500 –> 00:03:33,5