در این مطلب، ویدئو Binary Tree قسمت 1 | BST | درخت جستجوی باینری – آموزش ساختارهای داده و الگوریتم در پایتون شماره 10 با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:25:18
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,000 –> 00:00:02,310
ما در آخرین
2
00:00:02,310 –> 00:00:05,310
آموزشی که رفتیم به درخت کلی نگاه کردیم یا به
3
00:00:05,310 –> 00:00:07,620
عنوان مثال دسته بندی محصولات الکترونیکی و
4
00:00:07,620 –> 00:00:10,830
کدی را در پایتون برای درخت عمومی پیاده سازی کردیم
5
00:00:10,830 –> 00:00:12,990
در این آموزش قصد داریم
6
00:00:12,990 –> 00:00:16,020
در مورد درخت باینری به خصوص درخت جستجوی باینری صحبت کنیم که
7
00:00:16,020 –> 00:00:18,660
این آموزش دو قسمتی خواهد بود.
8
00:00:18,660 –> 00:00:21,810
که قسمت 1 است،
9
00:00:21,810 –> 00:00:24,930
ابتدا عملیات جستجو و درج را مرور
10
00:00:24,930 –> 00:00:27,630
می کنیم یا یک نظریه
11
00:00:27,630 –> 00:00:30,630
را انجام می دهیم و سپس برنامه نویسی را در پایتون انجام می دهیم و
12
00:00:30,630 –> 00:00:33,420
طبق معمول یک تمرین جالب
13
00:00:33,420 –> 00:00:36,000
برای شما داریم که باید حل کنید، بنابراین مطمئن شوید که
14
00:00:36,000 –> 00:00:38,940
تا انتها آن را تماشا کنید. قسمت 2 ما عملیات حذف را پوشش خواهیم داد
15
00:00:38,940 –> 00:00:41,550
، بیایید
16
00:00:41,550 –> 00:00:44,190
ابتدا شروع کنیم، باید بفهمیم
17
00:00:44,190 –> 00:00:47,760
یک درخت باینری چه نوع مشکلی را در
18
00:00:47,760 –> 00:00:49,500
بسیاری از زبان های برنامه نویسی مانند
19
00:00:49,500 –> 00:00:52,199
پایتون به خوبی حل می کند، این چیزی به نام set
20
00:00:52,199 –> 00:00:55,980
و set بیشتر شبیه به یک لیست است، تنها
21
00:00:55,980 –> 00:00:58,440
تفاوت این است که که وقتی عناصر را
22
00:00:58,440 –> 00:01:01,410
در مجموعه قرار می دهید، مطمئن می شوید که آن عناصر
23
00:01:01,410 –> 00:01:03,780
منحصر به فرد باقی می مانند، به عنوان مثال، اگر شما در
24
00:01:03,780 –> 00:01:05,430
رتبه 3 هستید، از طریق این نوع
25
00:01:05,430 –> 00:01:07,650
رکوردهای مخالف اگر آنها را فقط
26
00:01:07,650 –> 00:01:09,930
در یک لیست گفته اید، می توانید مانند این موارد تکراری داشته
27
00:01:09,930 –> 00:01:12,900
باشید ببینید هند دو
28
00:01:12,900 –> 00:01:15,960
بار ایالات متحده آمریکا است که دو بار تکرار شده است، اما
29
00:01:15,960 –> 00:01:19,770
اگر در یک مجموعه ذخیره کنید، مجموعه موارد تکراری را حذف می کند
30
00:01:19,770 –> 00:01:23,040
، بنابراین این یک
31
00:01:23,040 –> 00:01:24,630
ساختار داده مهم است که در
32
00:01:24,630 –> 00:01:26,700
زبان های برنامه نویسی مختلف پایتون جاوا موجود
33
00:01:26,700 –> 00:01:29,189
است و آن را پیدا خواهید کرد.
34
00:01:29,189 –> 00:01:32,850
در حال حاضر به صورت داخلی برای پیاده سازی مجموعه بسیار مفید است
35
00:01:32,850 –> 00:01:36,210
یکی از راه هایی که می توانید از آن استفاده کنید
36
00:01:36,210 –> 00:01:40,020
درخت جستجوی باینری است، بنابراین درخت باینری چیزی نیست
37
00:01:40,020 –> 00:01:43,500
جز یک تنظیم کننده با محدودیتی
38
00:01:43,500 –> 00:01:49,110
که در اینجا حداکثر دو گره فرزند دارد، این
39
00:01:49,110 –> 00:01:53,850
گره 12 باید گره 7 و 14 20 را شارژ کند.
40
00:01:53,850 –> 00:01:56,490
فقط یک گره 23 اما
41
00:01:56,490 –> 00:01:59,670
42
00:01:59,670 –> 00:02:02,939
اگر
43
00:02:02,939 –> 00:02:06,420
به مثال ما در مورد درخت محصولات الکترونیکی نگاه کنید که در
44
00:02:06,420 –> 00:02:09,508
اینجا می گویید تلفن همراه دارای 3
45
00:02:09,508 –> 00:02:11,239
گره است، حداکثر تعداد گره های فرزندی که یک گره خاص می تواند داشته باشد 2
46
00:02:11,239 –> 00:02:12,920
است. آیا
47
00:02:12,920 –> 00:02:16,040
این تبلیغ دو یادداشت می کند اکنون
48
00:02:16,040 –> 00:02:19,280
درخت جستجوی باینری یک مورد خاص از
49
00:02:19,280 –> 00:02:23,270
درخت دودویی است که در آن عناصر دارای
50
00:02:23,270 –> 00:02:28,459
نوعی ترتیب هستند در اینجا ترتیب تمام گره
51
00:02:28,459 –> 00:02:30,319
های سمت چپ این
52
00:02:30,319 –> 00:02:33,530
گره خاص دارای ارزش le هستند. ss از این گره خاص،
53
00:02:33,530 –> 00:02:36,410
بنابراین 15 اگر به کل
54
00:02:36,410 –> 00:02:39,769
درخت سمت چپ نگاه کنید، تمام مقادیر عناصر
55
00:02:39,769 –> 00:02:42,590
کمتر از 15 هستند و در سمت
56
00:02:42,590 –> 00:02:45,769
راست مقادیر بیشتر از 15 هستند و
57
00:02:45,769 –> 00:02:47,810
اگر به هر گره ای کمتر از این نگاه کنید، این برای هر گره صدق می کند.
58
00:02:47,810 –> 00:02:51,260
این no 27 در
59
00:02:51,260 –> 00:02:54,260
سمت چپ شما مقادیر کمتر از 27 دارید
60
00:02:54,260 –> 00:02:57,290
که 20 است و 23 در سمت
61
00:02:57,290 –> 00:03:00,700
راست مقادیر بیشتری از 27 دارید که 88 است.
62
00:03:00,700 –> 00:03:04,130
یکی دیگر از ویژگی ها این است که عناصر
63
00:03:04,130 –> 00:03:07,010
تکراری نیستند بنابراین اگر دوباره سعی کنید 27
64
00:03:07,010 –> 00:03:10,400
را در این درخت وارد کنید.
65
00:03:10,400 –> 00:03:13,580
المانهای تکراری را وارد نمیکند، اکنون در این درخت، عناصر همیشه منحصربهفرد هستند،
66
00:03:13,580 –> 00:03:15,799
اگر میخواهید
67
00:03:15,799 –> 00:03:19,400
شماره 14 را جستجو کنید، کاری که میتوانید انجام دهید این است که
68
00:03:19,400 –> 00:03:23,650
میتوانید با گره ریشه 15 شروع کنید و سپس میتوانید
69
00:03:23,650 –> 00:03:26,299
ببینید که آیا مقداری که جستجو میکنید
70
00:03:26,299 –> 00:03:29,450
کمتر از یا بزرگتر از 14
71
00:03:29,450 –> 00:03:32,180
کمتر از 15 است، بنابراین مطمئن هستید که
72
00:03:32,180 –> 00:03:35,510
روی یک زیردرخت سمت چپ خواهد بود، پس به
73
00:03:35,510 –> 00:03:40,070
اینجا بروید، 12 را می بینید که اکنون 14 بزرگتر از
74
00:03:40,070 –> 00:03:42,620
12 است، بنابراین می دانید که باید در
75
00:03:42,620 –> 00:03:46,430
سمت راست باشد به این ترتیب که شما باید در سمت راست باشد.
76
00:03:46,430 –> 00:03:49,850
انجام در چنین عملیاتی است که بسیار
77
00:03:49,850 –> 00:03:52,519
رایج است در برنامه های کامپیوتری، هر زمان
78
00:03:52,519 –> 00:03:55,579
که نرم افزار می نویسید، جستجو
79
00:03:55,579 –> 00:03:58,519
در لیستی از عناصر یک
80
00:03:58,519 –> 00:04:00,590
عملیات بسیار رایج است و می
81
00:04:00,590 –> 00:04:02,569
خواهید مطمئن شوید که جستجو را به
82
00:04:02,569 –> 00:04:05,840
روشی کارآمد انجام می دهید، اگر همه این
83
00:04:05,840 –> 00:04:09,829
اعداد را در یک لیست ذخیره کرده بودم، سپس
84
00:04:09,829 –> 00:04:13,100
عنصر را پیدا می کردم یا جستجو می کردم. یک عنصر ممکن است پیچیدگی خطی داشته باشد،
85
00:04:13,100 –> 00:04:15,620
زیرا اگر
86
00:04:15,620 –> 00:04:18,620
عناصر را یکی یکی جستجو کنید، پیچیدگی
87
00:04:18,620 –> 00:04:20,779
شما به ترتیب n خواهد بود، اما اگر به
88
00:04:20,779 –> 00:04:24,140
این روش جستجو کنید، کاری که انجام میدهید این است که هر
89
00:04:24,140 –> 00:04:26,770
بار سرعت جستجوی خود را به نصف کاهش میدهید،
90
00:04:26,770 –> 00:04:29,770
برای مثال در اینجا وقتی
91
00:04:29,770 –> 00:04:33,190
تصمیم گرفتید که 14 در یک
92
00:04:33,190 –> 00:04:36,520
درخت سمت چپ باشد که شما جستجوی درخت سمت راست را
93
00:04:36,520 –> 00:04:37,120
94
00:04:37,120 –> 00:04:40,000
حذف کردید، بنابراین حذف کردید، این
95
00:04:40,000 –> 00:04:46,270
چهار عنصر را در ابتدا حذف کردید، بنابراین به
96
00:04:46,270 –> 00:04:48,669
چنین پیچیدگی فکر کنید زیرا
97
00:04:48,669 –> 00:04:52,539
هر بار که فضای جستجوی خود را به نصف کاهش می
98
00:04:52,539 –> 00:04:55,270
دهیم، فرض کنید شما ما را دارید تعداد
99
00:04:55,270 –> 00:04:58,659
گرهها در یک درخت 8 است وقتی
100
00:04:58,659 –> 00:05:00,460
عنصری را جستجو میکنید وقتی تصمیم میگیرید
101
00:05:00,460 –> 00:05:02,349
که عنصر در درخت چپ باشد یا
102
00:05:02,349 –> 00:05:04,569
درخت راست، فضا را به نصف کاهش میدهید.
103
00:05:04,569 –> 00:05:08,620
بنابراین اکنون فضای شما 4 است، سپس در آن
104
00:05:08,620 –> 00:05:10,870
درخت هنگامی که بیشتر جستجو می شود
105
00:05:10,870 –> 00:05:14,860
، فضای جستجو را با 2 1 ایجاد می کنید، بنابراین اگر
106
00:05:14,860 –> 00:05:17,020
تعداد کل گره های درخت شما 8 باشد،
107
00:05:17,020 –> 00:05:20,440
می توانید یک عنصر را در 3
108
00:05:20,440 –> 00:05:24,580
تکرار جستجو کنید و 3 در مقایسه با 8
109
00:05:24,580 –> 00:05:27,879
چیزی نیست. اما یک log به پایه 2 بنابراین
110
00:05:27,879 –> 00:05:30,580
پیچیدگی جستجو در درخت جستجوی دودویی
111
00:05:30,580 –> 00:05:34,150
به ترتیب log n است که
112
00:05:34,150 –> 00:05:36,009
عملیات بسیار کارآمدی است، مانند اینکه اگر
113
00:05:36,009 –> 00:05:40,569
به آن برای 8 فکر کنید، اگر جستجوی خطی انجام داده
114
00:05:40,569 –> 00:05:43,300
باشید، فقط در 3 تکرار به نتیجه
115
00:05:43,300 –> 00:05:45,699
جستجو میرسید. اکنون باید
116
00:05:45,699 –> 00:05:48,419
یک تیتراسیون انجام دهید، اجازه دهید در مورد
117
00:05:48,419 –> 00:05:50,620
درج یک عنصر صحبت کنیم، فرض کنید می خواهید
118
00:05:50,620 –> 00:05:53,110
عدد 13 را در این درخت جستجوی دودویی وارد کنید،
119
00:05:53,110 –> 00:05:56,590
کاری که می توانید انجام دهید این است که ابتدا
120
00:05:56,590 –> 00:06:00,009
آن را با 15 مقایسه کنید، می دانید که 13
121
00:06:00,009 –> 00:06:02,469
کمتر از 15 است، بنابراین می خواهید آن را در آن قرار دهید.
122
00:06:02,469 –> 00:06:05,800
یک زیردرخت سمت چپ، بنابراین شما به اینجا میآیید، اکنون
123
00:06:05,800 –> 00:06:08,500
متوجه میشوید که 13 بزرگتر از 12 است،
124
00:06:08,500 –> 00:06:11,889
بنابراین در زیردرخت سمت راست قرار میگیرد،
125
00:06:11,889 –> 00:06:15,969
سپس به 14 میرسید و سپس 13 کمتر
126
00:06:15,969 –> 00:06:19,120
از 14 است، بنابراین آن را در
127
00:06:19,120 –> 00:06:23,440
زیر درخت 14 در سمت چپ قرار دهید. مجتمع
128
00:06:23,440 –> 00:06:27,520
درج شهر است یا همچنین به ترتیب از l
129
00:06:27,520 –> 00:06:30,159
البته عبارات خاصی در ارتباط با
130
00:06:30,159 –> 00:06:33,479
درخت دودویی به طور کلی وجود دارد، مانند
131
00:06:33,479 –> 00:06:35,949
تعداد عناصر عمق سطح، و این
132
00:06:35,949 –> 00:06:38,649
ویدیوی عالی وجود دارد که تمام عبارات شما را پاک می
133
00:06:38,649 –> 00:06:40,090
کند، بنابراین من به شدت
134
00:06:40,090 –> 00:06:41,980
توصیه می کنم این ویدیو را تماشا کنید
135
00:06:41,980 –> 00:06:44,680
، پیوندی از این ویدیو و
136
00:06:44,680 –> 00:06:47,530
اگر میخواهید
137
00:06:47,530 –> 00:06:52,570
در درخت جستجوی دودویی جستجو کنید،
138
00:06:52,570 –> 00:06:54,160
دو روش وجود دارد که میتوانید از
139
00:06:54,160 –> 00:06:56,470
آنها استفاده کنید: جستجوی عرضی-اول
140
00:06:56,470 –> 00:06:59,229
و دومی جستجوی عمقی-اول به
141
00:06:59,229 –> 00:07:01,389
این تکنیکهای پیمایش نیز
142
00:07:01,389 –> 00:07:04,110
گفته میشود که به این معنی است که چگونه درخت باینری خود را طی میکنید.
143
00:07:04,110 –> 00:07:07,000
برای یافتن عنصری که
144
00:07:07,000 –> 00:07:09,760
در این آموزش کد نویسی به دنبال آن هستید،
145
00:07:09,760 –> 00:07:12,639
ما قصد داریم به ترتیب
146
00:07:12,639 –> 00:07:15,780
پیمایش که یک تکنیک پیمایش جستجوی اول در عمق است را پوشش
147
00:07:15,780 –> 00:07:18,940
دهیم، بنابراین اجازه دهید ابتدا کمی به
148
00:07:18,940 –> 00:07:21,160
این تکنیک های پیمایش جستجوی عمقی بپردازیم
149
00:07:21,160 –> 00:07:24,070
، بنابراین بیایید بگوییم اگر
150
00:07:24,070 –> 00:07:26,889
دارید درختی شبیه به این در
151
00:07:26,889 –> 00:07:30,490
پیمایش ترتیب کاری که انجام می دهید این است که وقتی
152
00:07:30,490 –> 00:07:32,650
می گویید به ترتیب یا پیش سفارش یا پس
153
00:07:32,650 –> 00:07:33,460
154
00:07:33,460 –> 00:07:37,180
سفارش به گره پایه خود اشاره می کنید، می
155
00:07:37,180 –> 00:07:41,380
بینید، بنابراین در اینجا گره پایه 15 وات ساعت است. en شما در
156
00:07:41,380 –> 00:07:44,770
حال انجام پیمایش بدون ترتیب هستید، سعی می کنید
157
00:07:44,770 –> 00:07:49,300
مطمئن شوید که این گره 15 به ترتیب است، به این
158
00:07:49,300 –> 00:07:52,330
معنی که ابتدا از زیردرخت سمت چپ خود،
159
00:07:52,330 –> 00:07:56,860
سپس این گره خاص و سپس زیر درخت سمت راست را
160
00:07:56,860 –> 00:07:58,750
در پیمایش پیش سفارش
161
00:07:58,750 –> 00:08:02,289
بازدید می کنید، در واقع شما ابتدا از گره ریشه خود بازدید می کنید
162
00:08:02,289 –> 00:08:04,690
سپس به سمت چپ. زیردرخت و سپس زیردرخت سمت راست
163
00:08:04,690 –> 00:08:07,750
و در ترتیب پست از
164
00:08:07,750 –> 00:08:11,050
زیر درخت سمت چپ و سپس زیردرخت سمت راست و
165
00:08:11,050 –> 00:08:14,020
سپس گره ریشه خود بازدید می کنید، به عنوان مثال در
166
00:08:14,020 –> 00:08:16,840
پیمایش نامتناسب، کاری که شما انجام می دهید این است که
167
00:08:16,840 –> 00:08:19,539
ابتدا زیردرخت سمت چپ را انتخاب کنید تا زمانی که
168
00:08:19,539 –> 00:08:21,669
در حال عبور از این گره خاص 15
169
00:08:21,669 –> 00:08:24,639
هستید، می آیید. در زیردرخت سمت چپ خود اکنون چگونه می
170
00:08:24,639 –> 00:08:25,930
توانید زیر درخت چپ را به
171
00:08:25,930 –> 00:08:29,919
خوبی طی کنید، تکنیک بازگشتی را در اینجا اعمال می کنید،
172
00:08:29,919 –> 00:08:32,320
بنابراین در اینجا دوباره همان قانون را
173
00:08:32,320 –> 00:08:35,679
برای 12، زیردرخت سمت چپ 7 اعمال می کنید، بنابراین ابتدا از 7 استفاده می کند،
174
00:08:35,679 –> 00:08:39,339
سپس از آن 12 استفاده می کند و سپس از آن 14 استفاده می کند، بنابراین
175
00:08:39,339 –> 00:08:42,580
اکنون 7 12 14 می گیرید. زیردرخت سمت چپ شما تمام شده است،
176
00:08:42,580 –> 00:08:45,700
بنابراین شما از گره ریشه بازدید می کنید که 15 است،
177
00:08:45,700 –> 00:08:48,700
بنابراین شما 15 را در اینجا می بینید، سپس از یک
178
00:08:48,700 –> 00:08:51,339
زیر درخت سمت
179
00:08:51,339 –> 00:08:53,360
180
00:08:53,360 –> 00:08:56,269
181
00:08:56,269 –> 00:08:59,870
راست بازدید می کنید. درخت 27 که
182
00:08:59,870 –> 00:09:03,380
20 می شود و اگر برگردید اگر
183
00:09:03,380 –> 00:09:07,190
تراورس کنید 20 و 23 و
184
00:09:07,190 –> 00:09:12,140
سپس 27 و سپس 20 و سپس 88 به صورت
185
00:09:12,140 –> 00:09:15,709
پیش سفارش می گیرید ابتدا از گره ریشه
186
00:09:15,709 –> 00:09:18,560
که 15 است بازدید می کنید سپس زیر درخت چپ و راست
187
00:09:18,560 –> 00:09:21,950
یا ما را به خاطر بسپارید. همیشه ابتدا از زیردرخت چپ
188
00:09:21,950 –> 00:09:24,680
و سپس زیردرخت راست بازدید کنید، ما هرگز در هر یک از این تکنیکها
189
00:09:24,680 –> 00:09:28,100
ابتدا راست یا راست و بعد از آن چپ انجام نمیدهیم،
190
00:09:28,100 –> 00:09:30,829
بنابراین این یک
191
00:09:30,829 –> 00:09:33,290
راه آسان برای به خاطر سپردن چپ و راست
192
00:09:33,290 –> 00:09:35,120
است، همیشه به ترتیب چپ
193
00:09:35,120 –> 00:09:38,480
اول میآید راست میآید دوم و حالا پیشسفارش
194
00:09:38,480 –> 00:09:41,779
پسسفارش میشود
195
00:09:41,779 –> 00:09:44,089
196
00:09:44,089 –> 00:09:46,190
اگر
197
00:09:46,190 –> 00:09:47,959
گره ریشه خود را در بین سینی چپ و راست
198
00:09:47,959 –> 00:09:50,209
قرار دهید به ترتیبی که
199
00:09:50,209 –> 00:09:52,970
گره ریشه خود را قبل از زیردرخت چپ و راست
200
00:09:52,970 –> 00:09:55,130
به نام pre- قرار دهید به ترتیب تعیین می شود. سفارش دهید بنابراین
201
00:09:55,130 –> 00:09:58,550
به خاطر سپردن این بسیار آسان است حالا بیایید
202
00:09:58,550 –> 00:10:01,699
وارد کدنویسی شویم. کلاس گره درخت جستجوی باینری را تعریف کرده ام به
203
00:10:01,699 –> 00:10:04,070
یاد داشته باشید که ما در حال
204
00:10:04,070 –> 00:10:07,640
پیاده سازی درخت جستجوی باینری هستیم
205
00:10:07,640 –> 00:10:09,740
بنابراین یک درخت کلی وجود دارد که می تواند در آن
206
00:10:09,740 –> 00:10:12,310
یک گره می تواند هر تعداد el داشته باشد.
207
00:10:12,310 –> 00:10:15,529
درخت دودویی ements با حداکثر ماخ دو
208
00:10:15,529 –> 00:10:18,410
عنصر خواهد داشت و درخت جستجوی دودویی یک
209
00:10:18,410 –> 00:10:21,529
درخت باینری با ترتیب خاصی است.
210
00:10:21,529 –> 00:10:24,560
211
00:10:24,560 –> 00:10:27,050
212
00:10:27,050 –> 00:10:29,449
213
00:10:29,449 –> 00:10:33,079
شما یک متدی به
214
00:10:33,079 –> 00:10:36,589
نام add child را در اینجا اضافه می کنید آنچه که من می خواهم انجام دهم
215
00:10:36,589 –> 00:10:42,320
اینجاست که من این گره را دارم، خوب، می
216
00:10:42,320 –> 00:10:44,540
تواند یک گره ریشه باشد، می تواند هر گره ای
217
00:10:44,540 –> 00:10:47,120
در درخت باشد و هر زمان که می خواهم
218
00:10:47,120 –> 00:10:51,260
فرزندی با داده های مقدار اضافه کنم، باید
219
00:10:51,260 –> 00:10:54,079
ابتدا مقدار را بررسی کنید، بنابراین چیزی که باید بررسی کنم
220
00:10:54,079 –> 00:10:58,519
این است که آیا داده ها برابر است با داده های خود نقطه،
221
00:10:58,519 –> 00:11:03,339
یعنی داده ای که من در حال اضافه
222
00:11:03,339 –> 00:11:07,220
کردن مقداری از قبل وجود دارد، ببینید آیا
223
00:11:07,220 –> 00:11:10,430
مقدار از قبل وجود دارد یا نه، پس نیازی
224
00:11:10,430 –> 00:11:13,459
به اضافه کردن چیزی ندارید زیرا درخت جستجوی باینری
225
00:11:13,459 –> 00:11:15,379
نمی تواند عناصر تکراری داشته باشد، بنابراین
226
00:11:15,379 –> 00:11:19,160
در اینجا شما فقط به سادگی برمی گردانید، اما
227
00:11:19,160 –> 00:11:22,370
فرض کنید که اینطور نیست و داده
228
00:11:22,370 –> 00:11:27,800
ای که اضافه می کنید کمتر از
229
00:11:27,800 –> 00:11:30,970
مقدار گره فعلی است، یعنی
230
00:11:30,970 –> 00:11:37,790
اینجا باید این مقدار را اضافه کنیم،
231
00:11:37,790 –> 00:11:45,259
یعنی داده ها در درخت فرعی چپ خوب و اگر
232
00:11:45,259 –> 00:11:51,069
مقدار بیشتر از آن است که دادهها را
233
00:11:51,069 –> 00:11:54,850
در زیردرخت سمت راست اضافه کنید درست است
234
00:11:54,850 –> 00:11:57,860
خوب حالا بیایید خنک بنویسیم تا آن را در یک زیردرخت چپ اضافه کنیم،
235
00:11:57,860 –> 00:12:01,610
بنابراین اکنون زیردرخت چپ را
236
00:12:01,610 –> 00:12:05,509
ابتدا باید بررسی کنید که آیا عنصر سمت چپ شما
237
00:12:05,509 –> 00:12:09,500
مقداری مقدار دارد یا نه به این معنی که شما یک
238
00:12:09,500 –> 00:12:11,990
گره