در این مطلب، ویدئو Depth First Search – DFS Tree Transal Python با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:05:25
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,399 –> 00:00:03,040
بنابراین این دومین درس ما در مورد
2
00:00:03,040 –> 00:00:05,839
آموزش درخت در پایتون یا استفاده از
3
00:00:05,839 –> 00:00:07,919
پایتون خواهد بود و اکنون میخواهیم در مورد
4
00:00:07,919 –> 00:00:10,400
5
00:00:10,400 –> 00:00:12,799
عمق ابتدا یا چاپ اول عمق صحبت کنیم زیرا
6
00:00:12,799 –> 00:00:15,440
میخواهیم محتوای
7
00:00:15,440 –> 00:00:19,840
درخت را به صورت عمیق چاپ کنیم. این در
8
00:00:19,840 –> 00:00:22,880
واقع عمق خواهد بود
9
00:00:22,880 –> 00:00:24,480
، دلیلی که من عمق را انتخاب می کنم
10
00:00:24,480 –> 00:00:26,960
این است که درک آن آسان
11
00:00:26,960 –> 00:00:30,080
تر از شکستن است، بسیار خوب،
12
00:00:30,080 –> 00:00:32,558
بنابراین اگر می خواهیم چاپ کنیم ببخشید اجازه
13
00:00:32,558 –> 00:00:35,200
دهید مطمئن شوم که این نشان داده نمی شود،
14
00:00:35,200 –> 00:00:38,160
بنابراین می خواهیم این درخت را به عنوان چاپ کنیم.
15
00:00:38,160 –> 00:00:40,800
ابتدا عمق را
16
00:00:40,800 –> 00:00:43,360
انجام دهیم، ابتدا از اینجا برویم به
17
00:00:43,360 –> 00:00:45,120
پایین اینجا را بررسی
18
00:00:45,120 –> 00:00:47,520
کنیم اساساً آیتم سمت چپ را
19
00:00:47,520 –> 00:00:48,960
20
00:00:48,960 –> 00:00:50,719
چاپ می کنیم و سپس ریشه را چاپ می کنیم و سپس
21
00:00:50,719 –> 00:00:52,239
مورد سمت راست را چاپ می کنیم تا
22
00:00:52,239 –> 00:00:53,360
بیاییم. در
23
00:00:53,360 –> 00:00:55,760
اینجا به آیتم سمت چپ بروید
24
00:00:55,760 –> 00:00:58,160
و سپس همان
25
00:00:58,160 –> 00:00:59,520
کار را برای این انجام می دهیم.
26
00:00:59,520 –> 00:01:01,680
آیتم سمت چپ را بررسی می کنیم، آیتم سمت چپ را بررسی می
27
00:01:01,680 –> 00:01:05,519
کنیم، بنابراین ما می خواهیم یک مورد را در
28
00:01:05,519 –> 00:01:08,080
اینجا چاپ کنیم. ریشه که b است
29
00:01:08,080 –> 00:01:10,560
و آیتم سمت چپ را بررسی کنید چیزی
30
00:01:10,560 –> 00:01:14,000
وجود ندارد بنابراین در این مورد وجود ندارد در حالتی که ما
31
00:01:14,000 –> 00:01:15,680
سمت چپ c را چاپ
32
00:01:15,680 –> 00:01:17,280
کرده ایم به این معنی است که ما می
33
00:01:17,280 –> 00:01:19,040
خواهیم c را چاپ کنیم
34
00:01:19,040 –> 00:01:24,159
و به سمت راست c می رویم بنابراین ما این را
35
00:01:24,159 –> 00:01:26,479
داریم، ما این ها را داریم و اکنون اینجا جایی است
36
00:01:26,479 –> 00:01:28,560
که امیدوارم متوجه شده باشید و سپس
37
00:01:28,560 –> 00:01:30,479
اینجا هستیم، حالا ما می خواهیم
38
00:01:30,479 –> 00:01:32,240
از سمت
39
00:01:32,240 –> 00:01:33,840
چپ ریشه را بگیریم
40
00:01:33,840 –> 00:01:36,079
که e است و
41
00:01:36,079 –> 00:01:39,360
um را برداریم سمت راست را که f است،
42
00:01:39,360 –> 00:01:41,759
بنابراین هنگامی که چاپ
43
00:01:41,759 –> 00:01:44,640
های شما از عمق استفاده می کنند، ابتدا خوب است، سپس
44
00:01:44,640 –> 00:01:46,159
45
00:01:46,159 –> 00:01:48,000
در پیمایش دیگری
46
00:01:48,000 –> 00:01:49,439
از درخت پس به این معنی است که اگر درخت باینری باشد
47
00:01:49,439 –> 00:01:52,320
آن را به ترتیب حروف الفبا چاپ می
48
00:01:52,320 –> 00:01:55,680
کنند،
49
00:01:55,680 –> 00:01:58,479
پس بیایید به سمت راست کد را در این مرحله
50
00:01:58,479 –> 00:02:00,799
که قرار است این درخت را چاپ کند
51
00:02:00,799 –> 00:02:02,399
، در حال حاضر به شما توضیح داده ام که چگونه
52
00:02:02,399 –> 00:02:04,399
این درخت را ایجاد کنید. ما این درخت را ایجاد
53
00:02:04,399 –> 00:02:06,159
کردهایم و تمام گرهها را اضافه کردهایم،
54
00:02:06,159 –> 00:02:09,119
اکنون میخواهم این درخت را
55
00:02:09,119 –> 00:02:12,640
به صورت عمیق چاپ کنم و میتوانیم
56
00:02:12,640 –> 00:02:14,160
ببینیم که
57
00:02:14,160 –> 00:02:16,959
ترتیب حروف الفبای آیتمهای
58
00:02:16,959 –> 00:02:18,959
درخت را به ما میدهد، بنابراین اجازه دهید من بنویسم تابعی که
59
00:02:18,959 –> 00:02:21,040
یک تابع بازگشتی خواهد بود، بنابراین من
60
00:02:21,040 –> 00:02:24,800
آن را در آنجا df print می نامم
61
00:02:24,800 –> 00:02:26,800
این یک تابع
62
00:02:26,800 –> 00:02:29,840
d f است که به خوبی چاپ می شود،
63
00:02:29,840 –> 00:02:32,800
بنابراین df چاپ می کند و
64
00:02:32,800 –> 00:02:35,040
درختی را که می خواهیم چاپ کنیم می گیرد،
65
00:02:35,040 –> 00:02:37,360
بنابراین من یک درخت به آن می دهم،
66
00:02:37,360 –> 00:02:38,879
بنابراین اولین چیزی که می خواهیم بررسی
67
00:02:38,879 –> 00:02:43,120
کنیم این است که اگر این درخت خالی است پس اگر درخت
68
00:02:43,120 –> 00:02:45,040
باشد هیچکدام
69
00:02:45,040 –> 00:02:46,310
ما به سادگی
70
00:02:46,310 –> 00:02:47,840