در این مطلب، ویدئو قسمت 7 – اولین جستجوی پهنا (BFS) درخت باینری با پیاده سازی پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:05:45
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,160 –> 00:00:01,920
بنابراین در این قسمت هفتم ما اکنون قصد داریم ابتدا
2
00:00:01,920 –> 00:00:05,120
در مورد نان صحبت کنیم، اکنون
3
00:00:05,120 –> 00:00:06,480
نان برای علم واقعاً بسیار
4
00:00:06,480 –> 00:00:08,240
مهم است زیرا به ما کمک می
5
00:00:08,240 –> 00:00:10,880
کند تمام نت های این درخت را
6
00:00:10,880 –> 00:00:13,759
به روشی روشن چاپ کنیم بنابراین اساساً به
7
00:00:13,759 –> 00:00:15,360
آن سفرهای دیگر نیز می گویند.
8
00:00:15,360 –> 00:00:17,520
همچنین اساساً ما
9
00:00:17,520 –> 00:00:19,680
قصد داریم این سطح را با
10
00:00:19,680 –> 00:00:21,520
این سطح بگیریم
11
00:00:21,520 –> 00:00:23,600
و دقیقاً مانند آن، بنابراین اگر قرار است
12
00:00:23,600 –> 00:00:25,760
ابتدا به طور شهودی یک وسعت را انجام دهید،
13
00:00:25,760 –> 00:00:27,359
می خواهید از
14
00:00:27,359 –> 00:00:30,080
g
15
00:00:30,080 –> 00:00:32,399
بروید، ما به c و i
16
00:00:32,399 –> 00:00:34,239
c i
17
00:00:34,239 –> 00:00:36,160
b e h j
18
00:00:36,160 –> 00:00:37,040
b
19
00:00:37,040 –> 00:00:38,000
e
20
00:00:38,000 –> 00:00:39,760
h j
21
00:00:39,760 –> 00:00:42,480
و a d f k a
22
00:00:42,480 –> 00:00:43,440
d
23
00:00:43,440 –> 00:00:44,800
f k می رویم
24
00:00:44,800 –> 00:00:46,960
پس این اولین کار روشن است. پیمایش
25
00:00:46,960 –> 00:00:48,000
این درخت
26
00:00:48,000 –> 00:00:49,680
حالا یک سوالی که ممکن است بپرسید این است که آیا
27
00:00:49,680 –> 00:00:51,199
رابطه ای بین این
28
00:00:51,199 –> 00:00:53,920
پیمایش اول عرضی
29
00:00:53,920 –> 00:00:56,160
و سه پیمایش متفاوتی که
30
00:00:56,160 –> 00:00:58,399
در پوسترهای دیگر در مورد آنها صحبت کردیم وجود دارد و
31
00:00:58,399 –> 00:01:00,000
خوب سفارش
32
00:01:00,000 –> 00:01:01,760
دهید که کمی بعد در مورد آن صحبت خواهیم کرد.
33
00:01:01,760 –> 00:01:04,319
این الگوریتم را برای صبحانه کامل کنید،
34
00:01:04,319 –> 00:01:06,080
35
00:01:06,080 –> 00:01:08,080
بنابراین الگوریتم برای یک سایت صبحانه
36
00:01:08,080 –> 00:01:10,080
برای یک درخت باینری
37
00:01:10,080 –> 00:01:12,159
و البته برای هر سه و
38
00:01:12,159 –> 00:01:16,320
نمودارهای زوج از یک صف و لیستی از گره ها استفاده می
39
00:01:16,320 –> 00:01:18,479
کند. این به سادگی به این معنی است که اگر از یک
40
00:01:18,479 –> 00:01:20,880
گره بازدید می کنید، اگر
41
00:01:20,880 –> 00:01:24,159
از گره بازدید می کنید، از فرزندان آن بازدید کنید،
42
00:01:24,159 –> 00:01:26,400
به همان شیوه یا در
43
00:01:26,400 –> 00:01:27,759
همان سطح، از فرزندان آن بازدید کنید،
44
00:01:27,759 –> 00:01:30,079
بنابراین این نحوه بازی است، بنابراین اولین
45
00:01:30,079 –> 00:01:32,079
قدم شما می خواهید ریشه را بردارید.
46
00:01:32,079 –> 00:01:35,280
از گره و آن را روی مکعب فشار دهید، بنابراین ما
47
00:01:35,280 –> 00:01:36,880
می خواهیم ریشه گره
48
00:01:36,880 –> 00:01:38,799
را بگیریم و آن را به صف فشار دهیم، بنابراین در اینجا
49
00:01:38,799 –> 00:01:41,280
g
50
00:01:41,280 –> 00:01:45,280
را خواهیم داشت و همچنین آن را به گره بازدید شده g اضافه
51
00:01:45,280 –> 00:01:47,119
52
00:01:47,119 –> 00:01:48,799
می کنیم. در حال حاضر این
53
00:01:48,799 –> 00:01:52,240
کار را انجام می دهیم این است که من این q را ردیابی کنیم
54
00:01:52,240 –> 00:01:54,640
و هنگامی که یک آیتم در این صف وجود دارد،
55
00:01:54,640 –> 00:01:56,320
56
00:01:56,320 –> 00:01:58,719
فرزندان طراحی آن آیتم را
57
00:01:58,719 –> 00:02:01,439
به صف اضافه می کنیم، بنابراین وقتی که داشتیم g را
58
00:02:01,439 –> 00:02:03,280
در اینجا خواهیم داشت. قرار
59
00:02:03,280 –> 00:02:05,840
است بررسی کنیم که آیا فرزندان g
60
00:02:05,840 –> 00:02:06,719
درست است،
61
00:02:06,719 –> 00:02:09,598
بنابراین فرزندان برای g، c هستند و من، بنابراین من میخواهم
62
00:02:09,598 –> 00:02:14,000
بگویم c و
63
00:02:14,000 –> 00:02:16,319
i و وقتی این اتفاق افتاد،
64
00:02:16,319 –> 00:02:17,920
g را
65
00:02:17,920 –> 00:02:19,360
از مکعب بیرون میآورم
66
00:02:19,360 –> 00:02:22,560
یا شاید بتوانم آن را پاک کنم. اوه، شاید
67
00:02:22,560 –> 00:02:24,959
بله، پس بیایید آن را لغو کنیم،
68
00:02:24,959 –> 00:02:26,400
بنابراین کار بعدی که
69
00:02:26,400 –> 00:02:29,120
میخواهیم انجام دهیم این است که یک قدم در Qc حرکت کنیم.
70
00:02:29,120 –> 00:02:30,480
71
00:02:30,480 –> 00:02:32,480
ما فرزندان b و e را داریم، بنابراین من
72
00:02:32,480 –> 00:02:34,640
فقط آنها را به q
73
00:02:34,640 –> 00:02:35,360
b
74
00:02:35,360 –> 00:02:39,120
و e اضافه می کنم، آنها را به مکعب b و e اضافه می کنیم
75
00:02:39,120 –> 00:02:40,080
و سپس
76
00:02:40,080 –> 00:02:42,239
هر بار که فرزندان یک
77
00:02:42,239 –> 00:02:44,640
گره را اضافه می کنید، تنها چپ و راست باید
78
00:02:44,640 –> 00:02:47,120
بالا بیایند. یک