stanford-oval/wikipedia huggingface dataset:
درون (فیلم ۲۰۱۰)
موضوع فیلم

مرد جوانی که مشکلات بسیاری دارد در بیمارستان روانی کار می‌کند که از قضا این بیمارستان پر از جرم و جنایت است و...
بازیگران

نیک استال
دش میهوک
اولیویا وایلد
هیلی وب
پروییت تیلور وینس
شهره آغداشلو
تیره هزارنی

| تیره هزارنی | تیره هزارنی |
| --- | --- |
هزارنی (Butomus umbellatus): هزارنی (Butomus umbellatus)
رده‌بندی علمی: رده‌بندی علمی
فرمانرو:: گیاهان
دسته:: گیاهان گلدار
رده:: تک‌لپه‌ای‌ها
راسته:: راسته بارهنگ آبی
تیره:: تیره هزارنی میرب
سرده‌ها: سرده‌ها
 هزارنی:  هزارنی
تیرهٔ هزارنِی (Butomaceae) نام تیره‌ای از گیاهان است.
از گیاهان این تیره سرده‌ای به نام هزارنی در ایران می‌روید که گیاهی پایابی با گل‌های بسیار زیبا است که در گل‌آذین چتری قرار دارند.
دورفلس-سباخ

| دورفلس-سباخ   | دورفلس-سباخ   |
| --- | --- |
Town hall: Town hall
  نشان:   نشان
کشور: آلمان
ایالت: بایرن
منطقه اداری: Oberfranken
ناحیه: Coburg
تقسیمات: ۲ روستاe
حکومت: حکومت
 • شهردار: Udo Döhler
مساحت: مساحت
 • کل: ۳٫۸۳ کیلومتر مربع (۱٫۴۸ مایل مربع)
ارتفاع: ۳۰۶ متر (۱۰۰۴ فوت)
جمعیت (۲۰۰۶-۱۲-۳۱): جمعیت (۲۰۰۶-۱۲-۳۱)
 • کل: ۳۸۴۴
 • تراکم: ۱۰۰۰/کیلومتر مربع (۲۶۰۰/مایل مربع)
منطقهٔ زمانی: CET/CEST (UTC+1/+2)
کدهای پستی: ۹۶۴۸۷
کدهای شماره‌گیری: ۰۹۵۶۱
پلاک خودرو: CO
وبگاه: www.doerfles-esbach.de
دورفلس-سباخ (به آلمانی: Dörfles-Esbach) یک شهر  در آلمان است که در کوبورگ واقع شده‌است. دورفلس-سباخ ۳٬۸۴۴ نفر جمعیت دارد.
سرگی لپمتس

| 0 | 1 | 2 | 3 |
| --- | --- | --- | --- |
 :  
اطلاعات شخصی: اطلاعات شخصی
نام کامل:  Sergei Lepmets
زادروز:  ۵ آوریل ۱۹۸۷ ‏(۳۷ سال)
زادگاه:  تالین
قد:  1.90 m
پست:  دروازه‌بان
اطلاعات باشگاهی: اطلاعات باشگاهی
باشگاه کنونی:  باشگاه فوتبال نومه کالیو
باشگاه‌های جوانان: باشگاه‌های جوانان
۰۰۰۰–۲۰۰۴:  TJK
باشگاه‌های حرفه‌ای*: باشگاه‌های حرفه‌ای*
| سال‌ها |  باشگاه‌ها |  بازی† |  (گل)† |
| ۲۰۰۳ |  TJK III |  ۱۵ |  (۰) |
| ۲۰۰۳ |  TJK II |  ۲ |  (۱) |
| ۲۰۰۴–۲۰۰۵ |  Merkuur Tartu |  ۴۲ |  (۰) |
| ۲۰۰۵ |  Merkuur-Juunior |  ۲ |  (۰) |
| ۲۰۰۶–۲۰۱۰ |  Levadia II |  ۱۰۴ |  (۱) |
| ۲۰۰۶ |  Levadia-Juunior |  ۱ |  (۰) |
| ۲۰۰۷–۲۰۱۰ |  باشگاه فوتبال لوادیا تالین |  ۳۱ |  (۰) |
| ۲۰۱۱ |  Politehnica Timișoara II |  ۱ |  (۰) |
| ۲۰۱۱–۲۰۱۲ |  Politehnica Timișoara |  ۲۲ |  (۰) |
| ۲۰۱۲ |  Concordia Chiajna |  ۷ |  (۰) |
| ۲۰۱۳ |  Ceahlăul Piatra Neamț |  ۳ |  (۰) |
| ۲۰۱۳ |  CSMS Iași |  ۰ |  (۰) |
| ۲۰۱۴ |  باشگاه فوتبال ناروا ترانس |  ۱۷ |  (۰) |
| ۲۰۱۴ |  Narva Trans II |  ۱ |  (۰) |
| ۲۰۱۴ |  FC Hämeenlinna |  ۵ |  (۰) |
| ۲۰۱۴–۲۰۱۵ |  Türi Ganvix |  ۲۴ |  (۱) |
| ۲۰۱۶–۲۰۲۰ |  باشگاه فوتبال لوادیا تالین |  ۱۳۹ |  (۰) |
| ۲۰۲۱- |  باشگاه فوتبال نومه کالیو |  ۸ |  (۰) |
تیم ملی‡: تیم ملی‡
| ۲۰۰۳ |  تیم ملی فوتبال زیر ۱۷ سال استونی |  ۳ |  (۰) |
| ۲۰۰۴–۲۰۰۵ |  تیم ملی فوتبال زیر ۱۹ سال استونی |  ۸ |  (۰) |
| ۲۰۱۰ |  تیم ملی فوتبال زیر ۲۳ سال استونی |  ۱ |  (۰) |
| ۲۰۱۸–۲۰۲۰ |  تیم ملی فوتبال استونی |  ۱۲ |  (۰) |
 تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است و آمار به روز شده در تاریخ ۱۸:۴۳, ۲۳ ژانویه ۲۰۲۰ (UTC).   ‡ آمار بازی‌ها و گل‌های ملی به‌روز شده در تاریخ ۳۱ دسامبر ۲۰۲۱:  تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است و آمار به روز شده در تاریخ ۱۸:۴۳, ۲۳ ژانویه ۲۰۲۰ (UTC).   ‡ آمار بازی‌ها و گل‌های ملی به‌روز شده در تاریخ ۳۱ دسامبر ۲۰۲۱
سرگی لپمتس (استونیایی: Sergei Lepmets؛ زادهٔ ۵ آوریل ۱۹۸۷) بازیکن فوتبال اهل استونی است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال لوادیا تالین و باشگاه فوتبال ناروا ترانس اشاره کرد.
وی همچنین در تیم‌های ملی فوتبال زیر ۱۷ سال استونی، زیر ۱۹ سال استونی، زیر ۲۳ سال استونی، و استونی بازی کرده‌است.
دهلیز (معماری)

دهلیز در معماری به معنی دروازه و اندرون سراست (انجمن آرا). بالان. دالان. معرب دالیز. فاصلهٔ میان در و خانه. راهرو یا ایوان ستوندار، رواق، دالان و محل میانهٔ دو در یا محلی که میان در خارجی خانه باشد و شیخانه نیز گویند.
مانند شعر زیر از فردوسی:
پیاده به دهلیز کاخ اندرون         همی رفت بهرام بی رهنمون.
سرخیو رودریگز (بازیکن فوتبال، زاده ۱۹۸۹)

| 0 | 1 | 2 | 3 |
| --- | --- | --- | --- |
 Rodríguez being presented at باشگاه فوتبال پومفرادینا:  Rodríguez being presented at باشگاه فوتبال پومفرادینا
اطلاعات شخصی: اطلاعات شخصی
زادروز:  ۵ اکتبر ۱۹۸۹ ‏(۳۴ سال)
زادگاه:  مریدا
قد:  1.80 m
پست:  مدافع
اطلاعات باشگاهی: اطلاعات باشگاهی
باشگاه کنونی:  Surkhon Termez
شمارهٔ پیراهن:  ۳
باشگاه‌های جوانان: باشگاه‌های جوانان
:  Mérida
:  باشگاه فوتبال لوانته
باشگاه‌های حرفه‌ای*: باشگاه‌های حرفه‌ای*
| سال‌ها |  باشگاه‌ها |  بازی† |  (گل)† |
| ۲۰۰۸ |  Levante |  ۴ |  (۰) |
| ۲۰۰۸–۲۰۰۹ |  باشگاه فوتبال گرانادا |  ۲۰ |  (۰) |
| ۲۰۰۹–۲۰۱۰ |  Valencia |  ۱۷ |  (۱) |
| ۲۰۱۰–۲۰۱۱ |  Melilla |  ۱۸ |  (۱) |
| ۲۰۱۱–۲۰۱۳ |  باشگاه فوتبال پومفرادینا |  ۴۳ |  (۲) |
| ۲۰۱۳–۲۰۱۴ |  باشگاه فوتبال رئال اویدو |  ۱۹ |  (۰) |
| ۲۰۱۴–۲۰۱۵ |  Sestao |  ۳۷ |  (۰) |
| ۲۰۱۵–۲۰۱۶ |  Marbella |  ۳۶ |  (۰) |
| ۲۰۱۶–۲۰۱۷ |  باشگاه فوتبال اکسترمادورا |  ۱۲ |  (۰) |
| ۲۰۱۷–۲۰۱۸ |  Lorca Deportiva |  ۴۲ |  (۰) |
| ۲۰۱۸–۲۰۱۹ |  Coruxo |  ۳۸ |  (۰) |
| ۲۰۱۹–۲۰۲۱ |  Lorca Deportiva |  ۴۱ |  (۰) |
| ۲۰۲۲– |  Surkhon Termez |  ۰ |  (۰) |
 تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است و آمار به روز شده در تاریخ ۱۲:۳۴, ۱۲ مارس ۲۰۲۲ (UTC). :  تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است و آمار به روز شده در تاریخ ۱۲:۳۴, ۱۲ مارس ۲۰۲۲ (UTC). 
سرخیو رودریگز (انگلیسی: Sergio Rodríguez؛ زادهٔ ۵ اکتبر ۱۹۸۹) بازیکن فوتبال اهل اسپانیا است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال پومفرادینا، باشگاه فوتبال گرانادا، و باشگاه فوتبال رئال اویدو اشاره کرد.
هالف‌میل

| هالف‌میل | هالف‌میل |
| --- | --- |
Hamlet: Hamlet
کشور:  هلند
استان:  برابانت شمالی
شهرستان:  فلدهوفن
منطقهٔ زمانی: یوتی‌سی +۱ (زمان)
 • تابستانی (DST): یوتی‌سی +۲ (ساعت تابستانی اروپای مرکزی)
هالف‌میل (به هلندی: Halfmijl) یک منطقهٔ مسکونی در هلند است که در برابانت شمالی واقع شده‌است.
بارامولا

| بارامولا | بارامولا |
| --- | --- |
شهر: شهر
بارامولاLocation in Jammu and Kashmir, Indiaنمایش نقشه جامو و کشمیربارامولابارامولا (هند)نمایش نقشه هند: بارامولاLocation in Jammu and Kashmir, Indiaنمایش نقشه جامو و کشمیربارامولابارامولا (هند)نمایش نقشه هند
مختصات: ۳۴°۱۱′۵۳″شمالی ۷۴°۲۱′۵۰″شرقی﻿ / ﻿۳۴٫۱۹۸°شمالی ۷۴٫۳۶۴°شرقی﻿ / 34.198; 74.364: مختصات: ۳۴°۱۱′۵۳″شمالی ۷۴°۲۱′۵۰″شرقی﻿ / ﻿۳۴٫۱۹۸°شمالی ۷۴٫۳۶۴°شرقی﻿ / 34.198; 74.364
کشور:  هند
ایالت: جامو و کشمیر
فهرست بخش‌های هند: بخش باره موله
جمعیت (۲۰۱۱): جمعیت (۲۰۱۱)
 • کل: ۱٬۰۱۵٬۵۰۳(as per ۲٬۰۱۱ census)
 • رتبه: 4th
زبان‌ها: زبان‌ها
 • رسمی: زبان اردو، زبان کشمیری
منطقهٔ زمانی: یوتی‌سی +۵:۳۰ (زمان استاندارد هند)
PIN: 193101 (New City), 193102 (Old City), 193103 (Khawajabagh area)
کد تلفن: ۰۱۹۵۲
پلاک خودرو: JK-05
نسبت جنسی انسانی: ۸۷۳ نر/ماده (جنس)
Literacy: ۷۹٫۶٪
وبگاه: www.baramulla.nic.in
بارامولا (به انگلیسی: Baramulla) یک منطقهٔ مسکونی در هند است که در بخش باره موله واقع شده‌است. بارامولا ۱٬۰۱۵٬۵۰۳ نفر جمعیت دارد.
دنی تیاتو

| 0 | 1 | 2 | 3 |
| --- | --- | --- | --- |
 :  
اطلاعات شخصی: اطلاعات شخصی
نام کامل:  Daniele Amadeo Tiatto
زادروز:  ۲۲ مهٔ ۱۹۷۳ ‏(۵۱ سال)
زادگاه:  وریبی، ویکتوریا
قد:  1.75 m
پست:  مدافع
باشگاه‌های جوانان: باشگاه‌های جوانان
:  Bulleen Lions
باشگاه‌های حرفه‌ای*: باشگاه‌های حرفه‌ای*
| سال‌ها |  باشگاه‌ها |  بازی† |  (گل)† |
| ۱۹۹۰–۱۹۹۱ |  Maribyrnong Polonia |   |   |
| ۱۹۹۲–۱۹۹۴ |  Bulleen Lions |  ۳۸ |  (۱) |
| ۱۹۹۴–۱۹۹۶ |  Melbourne Knights |  ۴۳ |  (۳) |
| ۱۹۹۶–۱۹۹۷ |  باشگاه فوتبال سالرنیتانا |  ۱۱ |  (۱) |
| ۱۹۹۷ |  Baden |   |   |
| ۱۹۹۸ |  ← باشگاه فوتبال استوک سیتی (قرضی) |  ۱۵ |  (۱) |
| ۱۹۹۸–۲۰۰۴ |  باشگاه فوتبال منچستر سیتی |  ۱۳۹ |  (۳) |
| ۲۰۰۴–۲۰۰۷ |  باشگاه فوتبال لستر سیتی |  ۷۳ |  (۳) |
| ۲۰۰۷–۲۰۱۰ |  باشگاه فوتبال بریزبن رور |  ۴۹ |  (۲) |
| ۲۰۱۰ |  Melbourne Knights |  ۱۱ |  (۰) |
| ۲۰۱۱ |  St Albans Saints |  ۲ |  (۱) |
| ۲۰۱۲ |  Werribee City |  ۳ |  (۰) |
| ۲۰۱۳ |  Point Cook |  ۱۰ |  (۱) |
| مجموع |   |  ۳۹۴ |  (۱۶) |
تیم ملی: تیم ملی
| ۱۹۹۵–۱۹۹۶ |  تیم ملی فوتبال زیر ۲۳ سال استرالیا |  ۱۷ |  (۵) |
| ۱۹۹۵–۲۰۰۵ |  تیم ملی فوتبال استرالیا |  ۲۳ |  (۱) |
 تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است. :  تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است. 
دنی تیاتو (انگلیسی: Danny Tiatto؛ زادهٔ ۲۲ مهٔ ۱۹۷۳) بازیکن فوتبال سابق اهل استرالیا است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به منچستر سیتی، سالرنیتانا، لستر سیتی، باشگاه فوتبال استوک سیتی، و بریزبن رور اشاره کرد.
وی همچنین در تیم‌های ملی فوتبال زیر ۲۳ سال استرالیا و بزرگسالان استرالیا بازی کرده‌است.
تیم ملی

تیاتو قبل از بازنشستگی از فوتبال بین‌المللی در اکتبر ۲۰۰۵، ۲۵ بازی ملی برای تیم ملی استرالیا انجام داد و ۱ گل به ثمر رساند.
او همچنین در بازی‌های المپیک ۱۹۹۶ برای تیم ملی فوتبال زیر ۲۳ سال استرالیا بازی کرد.
دورفن

| دورفن   | دورفن   |
| --- | --- |
  نشان:   نشان
کشور: آلمان
ایالت: بایرن
منطقه اداری: Oberbayern
ناحیه: Erding
حکومت: حکومت
 • شهردار: Heinz Grundner (اتحادیه سوسیال مسیحی بایرن)
مساحت: مساحت
 • کل: ۹۹٫۶۰ کیلومتر مربع (۳۸٫۴۶ مایل مربع)
ارتفاع: ۴۶۵ متر (۱۵۲۶ فوت)
جمعیت (۲۰۰۶-۱۲-۳۱): جمعیت (۲۰۰۶-۱۲-۳۱)
 • کل: ۱۳۴۱۱
 • تراکم: ۱۳۰/کیلومتر مربع (۳۵۰/مایل مربع)
منطقهٔ زمانی: CET/CEST (UTC+1/+2)
کدهای پستی: ۸۴۴۰۵
کدهای شماره‌گیری: ۰۸۰۸۱
پلاک خودرو: ED
وبگاه: www.dorfen.de
شهر دورفندر ایالت بایرن در کشور آلمان واقع شده‌است.
لوکسیکا کومکوم

| 0 | 1 |
| --- | --- |
کشور (ورزشی):  تایلند
محل زندگی: چانتابوری, Thailand
زادهٔ: ۲۱ ژوئیهٔ ۱۹۹۳ ‏(۳۱ سال)
قد: ۱٫۶۷ m (۵ ft ۶ in)
شیوه(های) بازی: Right handed (two-handed both sides)
جایزه(های) نقدی: دلار آمریکا135,448
تک‌نفره: تک‌نفره
نتیجه‌ها: 134–49
عنوان‌ها: 0 WTA, 9 ITF
بالاترین رتبه: No. 87 (25 November 2013)
رتبهٔ کنونی: No. 126 (16 June 2014)
نتایج تک‌نفرهٔ گرند اسلم: نتایج تک‌نفرهٔ گرند اسلم
آزاد استرالیا: 2R (2013, 2014)
آزاد فرانسه: Q2 (2013)
ویمبلدون: Q1 (2013)
دونفره: دونفره
نتیجه‌ها: 66–35
عنوان‌ها: 0 WTA, 8 ITF
بالاترین رتبه: No. 143 (10 June 2013)
رتبهٔ کنونی: No. 224 (16 June 2014)
نتایج دونفرهٔ گرند اسلم: نتایج دونفرهٔ گرند اسلم
آزاد استرالیا نوجوانان: SF (2010)
ویمبلدون نوجوانان: 1R (2010)
آخرین به‌روزرسانی: 17 June 2014.: آخرین به‌روزرسانی: 17 June 2014.
لوکسیکا کومکوم (تایلندی: ลักษิกา คำขำ؛ زادهٔ ۲۱ ژوئیهٔ ۱۹۹۳) یک تنیس‌باز اهل تایلند است.
هاما آگ

| 0 | 1 |
| --- | --- |
نوع: شرکت سهامی عام
بنا نهاده: ۱۹۲۳ درسدن، زاکسن
دفتر مرکزی: منهایم، آلمان
محدودهٔ فعالیت: جهانی
تعداد کارکنان: ۲۵۰۰ نفر (۲۰۱۱)
هاما آگ (انگلیسی: Hama AG) شرکت الکترونیک آلمانی است، که در سال ۱۹۲۳ تأسیس شد.
درخت ای‌وی‌ال

الگوریتم یا علوم رایانه، درخت ای‌وی‌ال (به انگلیسی: AVL tree)، یک نوع درخت جستجوی دودویی خود متوازن‌کننده‌است و اولین ساختار داده‌ای از این نوع می‌باشد که اختراع شد. در یک درخت ای‌وی‌ال اختلاف ارتفاع دو زیر شاخهٔ هر گره حداکثر برابر یک است؛ بنابراین به این درخت، درخت با ارتفاع متوازن نیز گفته می‌شود. توجه کنید که عملیات درج، حذف و جستجو در یک درخت ای‌وی‌ال در بدترین حالت و حالت متوسط به اندازه  O(lg(n)) خواهد بود به‌طوری‌که n تعداد گره‌های درخت می‌باشد. در عملیات درج و حذف ممکن است نیاز باشد که درخت به وسیله چرخش درخت‌ها، یک یا چند بار متوازن گردد.
عنوان AVL TREE از اول نام‌های دو مخترع آن به نام‌های G.M. Adelson-Velsky و E.M. Landis، که مقاله خود را در سال ۱۹۶۲ با موضوع «یک الگوریتم برای سازماندهی اطلاعات» منتشر کردند گرفته شده‌است.
درخت‌های ای‌وی‌ال غالباً با درخت‌های قرمز-سیاه مقایسه می‌شود. دلیل آن این است که هر دو داده ساختار قادر به انجام یک مجموعه از عملیات یکسان می‌باشند. در درخت‌های قرمز-سیاه نیز زمان لازم برای انجام عملیات اساسی به اندازه  O(lg(n))است. درخت‌های ای‌وی‌ال برای کاربردهای وسیع و گسترده جستجو بهتر از درخت‌های قرمز-سیاه هستند. الگوریتم‌های متوازن کردن درخت‌ها در بسیاری از دوره‌های علوم رایانه ظاهر شده و مورد استفاده قرار می‌گیرد.
تعریف اولیه

ضریب توازن هر گره، تفاضل ارتفاع زیردرخت چپ آن گره از ارتفاع زیردرخت راست آن گره است. برای راس  n داریم:
BalanceFactor:=Heght(RightSubtree(n))-Heght(LeftSubtree(n))
هر گره ای که ضریب توازن آن برابر ۱، ۰ یا ۱- باشد به عنوان گره متوازن در نظر گرفته می‌شود. هر درخت جست‌وجوی دودویی که تمام راس‌های آن متوازن باشند درخت ای‌وی‌ال است.
با دانستن تعریف یک درخت ای‌وی‌ال و ضریب توازن، با اضافه شدن گره جدید و تغییر ارتفاع، می‌توان یک درخت ای‌وی‌ال را متوازن نگه داشت. دقت شود که نیازی به نگه داشتن ارتفاع دقیق هر گره نیست. تنها کافی است برای هر گره ضریب توازن را نگه داریم. در روش قدیمی برای هر گره دو بیت نگه داشته می‌شد ولی تحقیقات بعدی نشان داد که تنها یک بیت برای هر گره کافی است. به این صورت که برای در هر گره تفاضل ارتفاع گره با از ارتفاع پدرش ذخیره می‌شود و همان‌طور که واضح است این مقدار همواره برابر ۱ یا ۲ است. ارتفاع هر درخت ای‌وی‌ال با تعداد n گره همواره در محدوده زیر قرار دارد:
\lg(n+1)\leq h<c\lg(n+2)+b
که در آن با تعریف عدد طلایی  \varphi :=(1+{\sqrt {5}})/2\approx 1.618 ،  c:=1/\lg(\varphi ) و   b:=(c/2)*\lg(5)-2\approx -0.328 . دلیل این محدوده این است که هر درخت ای‌وی‌ال با ارتفاع h، حداقل به تعداد Fh+2 – 1 گره دارد که در آن F دنباله فیبوناتچی است.
عملیات

به‌طور کلی عملیات اساسی در درخت‌های ای‌وی‌ال شامل همان عملیاتی که در درختهای جستجوی دودویی انجام می‌شود می‌باشد، اما اصلاحات وتغییرات به صورت فراخوانی یک یا چند باره چرخش درخت خواهد بود که به باز ذخیره کردن ارتفاع زیر درخت کمک می‌کند.
عملیات > جستجو

جستجو در درخت ای‌وی‌ال همانند جستجو در در خت دودویی نامتوازن است. به دلیل توازن ارتفاع درخت هزینه جستجو در بدترین حالت برابر  O(lg(n)) است. هیچ شرط خاصی برای رعایت کردن وجود ندارد و در طول جستجو ساختار درخت تغییری نمی‌کند. (می توان جستجو در درخت ای‌وی‌ال را در تباین با جستجو در درخت گسترده دانست که در آن ساختار درخت در حین جستجو تغییر می‌کند) اگر هر گره ارتفاع زیر درخت خود را نیز ذخیره کند، هر گره می‌تواند در زمان  O(lg(n)) نیز بازیابی شود. گره قبل و بعد هر گره در درخت ای‌وی‌ال در یک زمان ثابت سرشکن قابل دسترسی است. در موارد محدودی حدود  2lg(n)پیوند پیمایش می‌شود. در اکثر موارد یک پیوند و در حالت سرشکن دو پیوند پیمایش می‌شود.[نیازمند منبع]
متوازن‌سازی

اگر در هنگام اجرای یک عملیات (درج یا حذف) روی یک درخت ای‌وی‌ال ضریب توازن یک گره ۲ یا ۲- شود، (از محدوده مجاز ۱ تا ۱- خارج شود) آن درخت نیازمند عمل متوازن‌سازی خواهدبود. فرض کنید گره ای که ضریب توازنش از محدوده مجاز خارج شده‌است X و فرزند بزرگتر آن (با ارتفاع بیشتر) Z باشند. توجه شود که می‌دانیم زیر درخت Z یک درخت ای‌وی‌ال است. علت عدم توازن X در عمل درج، اضافه شدن یک نود به Z، و در عمل حذف، حذف شدن یک نود از بچه‌های برادر Z است.
اگر فرزندان Z را ZR(فرزند راست) و ZL(فرزند چپ) بنامیم چهار حالت پیش می‌آید:
راست راست: Z فرزند راست X باشد و ZL سنگین تر از ZR نباشد.
چپ چپ: Z فرزند چپ X باشد و ZR سنگین تر از ZL نباشد.
راست چپ: Z فرزند راست X باشد و ZR سنگین تر از ZL نباشد.
چپ راست: Z فرزند چپ X باشد و ZL سنگین تر از ZR نباشد.
در دو حالت اول (راست راست و چپ چپ) نیاز به تک-چرخش و در دو حالت دیگر نیاز به دو-چرخش است.
متوازن‌سازی > تک چرخش

در شکل مقابل یک نمونه از مشکل راست راست با یک چرخش چپ حل شده‌است.
همان‌طور که مشاهده می‌شود با تغییر سه یال و به روز رسانی دو ضریب توازن، این درخت دوباره متوازن شده‌است.
در چرخش چپ، همان‌طور که ملاحظه می‌شود، گره‌های سمت راست X و چپ Z تغییری نمی‌کنند. پدر X به جای X به Z وصل می‌شود. X و Z جایشان را با هم عوض می‌کنند. (رابطه پدر فرزندی جابجا می‌شود) و در نهایت فرزند چپ Z به راست X وصل می‌شود.
یک نمونه کد از چرخش چپ:
node *rotate_Left(node *X, node *Z) {
    // Z is by 2 higher than its sibling
    t23 = left_child(Z); // Inner child of Z
    right_child(X) = t23;
    if (t23 != null)
        parent(t23) = X;
    left_child(Z) = X;
    parent(X) = Z;
    // 1st case, BalanceFactor(Z) == 0, only happens with deletion, not insertion:
    if (BalanceFactor(Z) == 0) { // t23 has been of same height as t4
        BalanceFactor(X) = +1;   // t23 now higher
        BalanceFactor(Z) = –1;   // t4 now lower than X
    } else { // 2nd case happens with insertion or deletion:
        BalanceFactor(X) = 0;
        BalanceFactor(Z) = 0;
    }
    return Z; // return new root of rotated subtree
}
متوازن‌سازی > دو چرخش

در شکل مقابل وضیت چپ راست نمایش داده شده‌است.
در این حالت ابتدا با جابحا کردن Y و Z به یکی از حالات چپ چپ یا راست راست می‌رسیم و سپس با یک چرخش درخت را متوازن می‌کنیم.
نمونه کد:
ode *rotate_RightLeft(node *X, node *Z) {
    // Z is by 2 higher than its sibling
    Y = left_child(Z); // Inner child of Z
    // Y is by 1 higher than sibling
    t3 = right_child(Y);
    left_child(Z) = t3;
    if (t3 != null)
        parent(t3) = Z;
    right_child(Y) = Z;
    parent(Z) = Y;
    t2 = left_child(Y);
    right_child(X) = t2;
    if (t2 != null)
        parent(t2) = X;
    left_child(Y) = X;
    parent(X) = Y;
    // 1st case, BalanceFactor(Y) > 0, happens with insertion or deletion:
    if (BalanceFactor(Y) > 0) { // t3 was higher
        BalanceFactor(X) = –1;  // t1 now higher
        BalanceFactor(Z) = 0;
    } else // 2nd case, BalanceFactor(Y) == 0, only happens with deletion, not insertion:
        if (BalanceFactor(Y) == 0) {
            BalanceFactor(X) = 0;
            BalanceFactor(Z) = 0;
        } else { // 3rd case happens with insertion or deletion:
            // t2 was higher
            BalanceFactor(X) = 0;
            BalanceFactor(Z) = +1;  // t4 now higher
        }
    BalanceFactor(Y) = 0;
    return Y; // return new root of rotated subtree
}
مقایسه با ساختارهای دادهٔ دیگر

درخت‌های ای‌وی‌ال و قرمز-سیاه، هر دو از نوع درخت‌های جستجوی دودویی خود متوازن‌کننده هستند، بنابراین از نظر قانون ریاضی تفاوتی ندارند. عملیات برای متوازن کردن آن‌ها متفاوتند اما هر دو در زمان ثابتی انجام می‌شوند. تفاوت بین آ ن‌ها در میزان ارتفاعشان است. برای یک درخت به سایز n:
ارتفاع درخت ای‌وی‌ال محدود می‌شود به:  1.44\cdot \log(n)
ارتفاع درخت قرمز-سیاه محدود می‌شود به: 2\cdot \log(n)
درخت ای‌وی‌ال دارای توازن بیشتری نسبت به درخت قرمز-سیاه‌است یا به عبارت دیگر بسیار متوازن تر از درخت قرمز-سیاه‌است، که این منجر به این می‌شود که حذف و درج کردن به صورت کند، اما بازیابی در زمان سریع تری انجام شود.
پیاده‌سازی‌ها

فایل سرآغاز به زبان C توسط اییان پییومارتا
| ن ب وساختمان داده‌ها | ن ب وساختمان داده‌ها |
| --- | --- |
انتزاعی:  آرایه انجمنی  پشته  صف دوطرفه  صف اولویت دوطرفه  لیست  مجموعه (نوع داده انتزاعی) مجزا 
آرایه‌ها:  آرایه بیتی  آرایه پویا  جدول درهم‌سازی  درخت آرایه درهم  بافر چرخشی  ماتریس خلوت 
پیوندی:  فهرست انجمنی  فهرست پرشی  فهرست پیوندی دوطرفه  واپیچیده  XOR 
درخت:  درخت جستجوی دودویی (AVL •  قرمز-سیاه •  اسپلی)  بی  بی‌پلاس  هیپ (دی هیپ •  فیبوناتچی •  دوجمله‌ای)  فنویک  ترای 
گراف:  جهت‌دار  جهت‌دار بدون‌دور  ابرگراف 
| ن ب ودرخت‌ها در علوم کامپیوتر | ن ب ودرخت‌ها در علوم کامپیوتر |
| --- | --- |
درخت دودویی: درخت جستجوی دودویی •  درخت دودویی فرزند-چپ همزاد-راست
درخت جستجوی دودویی خود متوازن: درخت ای‌وی‌ال •  درخت سرخ-سیاه •  درخت اسپلی •  داده ساختار تیریپ
درخت بی: درخت بی‌پلاس •  درخت بی •  درخت ۲-۳
درخت پیشوندی: درخت پسوندی • درخت مبنا
افراز دودویی فضا: درخت کی‌دی
درخت های غیر دودویی: درخت محدوده •  درخت اس‌پی‌کیوآر •  درخت ون امد بوآس
درخت‌های افراز فضای داده: درخت بازه‌ها •  درخت هشت‌تایی
دیگر درخت‌ها: هیپ •  درخت درهم‌سازی •  درخت فنویک
AVL-tree
توصیف تصویری متوازن کردن درخت توسط چرخش هاویک مرحله از مسیر بازیابی یه سمت ریشه یرای اصلاح فاکتور توازن گره‌ها.
AVL-simple-left
AVL Rotação Simples à Direita
618.994x618.994پیکسل
AVL Rotação Dupla à Direita
AVL Rotação Dupla à Esquerda
تیره کرگل

| تیره کرگل میرسیناسه | تیره کرگل میرسیناسه |
| --- | --- |
رده‌بندی علمی: رده‌بندی علمی
فرمانرو:: گیاهان
(طبقه‌بندی‌نشده):: گیاهان گلدار
(طبقه‌بندی‌نشده):: دولپه‌ای‌های نو
(طبقه‌بندی‌نشده):: خلنگ‌سانان
تیره:: تیره کرگل
تیره کرگل یا تیره میرسیناسه دارای ۳۵ سرده و تقریباً ۱۰۰۰ گونه است. در اروپا، سیبری، ژاپن، مکزیک و فلوریدا و جنوب نیوزیلند، آمریکای جنوبی و آفریقای جنوبی انتشار دارد.
اینوک

| 0 | 1 |
| --- | --- |
نوع: شرکت دولتی
صنعت: صنعت نفت
بنا نهاده: ۱۹۹۳
دفتر مرکزی: دبی، امارات متحده عربی
افراد کلیدی: حمدان بن راشد آل مکتوم (رئیس هیئت مدیره)
مالک: شرکت سرمایه‌گذاری دبی
تعداد کارکنان: ۹۰۰۰ نفر
وبگاه: www.enoc.com
اینوک (انگلیسی: Emirates National Oil Company) شرکت دولتی نفت و گاز اماراتی است، که در سال ۱۹۹۳ تأسیس شد.
دهستان گیلوان

| اطلاعات کلی | اطلاعات کلی |
| --- | --- |
کشور:  ایران
استان: زنجان
شهرستان: طارم
بخش: گیلوان
جمعیت: ۱۰٬۹۱۳  نفر (سرشماری ۱۳۸۵)
گیلوان، دهستانی است از توابع بخش گیلوان شهرستان طارم در استان زنجان ایران.
جمعیت

براساس سرشماری سال ۱۳۸۵ جمعیت آن ۱۰٬۹۱۳ نفر (۲٬۷۱۶ خانوار) بوده‌است.
لی سو-وونگ

| سووونگ | سووونگ |
| --- | --- |
نام هنگام تولد: لی سو-وونگ
زادهٔ: ۲۰ ژانویهٔ ۱۹۹۵ ‏(۲۹ سال) سئول، کره جنوبی
پیشه‌ها: خواننده بازیگر
قد: ۱۷۴ سانتیمتر (۵ فوت ۹ اینچ)
پیشه موسیقی: پیشه موسیقی
ژانر: کی-پاپ
سال‌های فعالیت: ۲۰۱۳–اکنون
ناشر(ان):  یونیورسال میوزیک  هپی ترایب انترتینمنت 
عضو کنونیِ: بویز ریپابلیک
 :  
نام کره‌ای: نام کره‌ای
هانگول: 이수웅
هانجا: 李秀雄
لاتین‌نویسی اصلاح‌شده: L Su-ung
مک‌کیون–ریشاور: L Suung
نام هنری: نام هنری
هانجا: 수웅
لاتین‌نویسی اصلاح‌شده: Su-ung
مک‌کیون–ریشاور: Suung
لی سو-وونگ (کره‌ای: 이수웅؛ زادۀ ۲۰ ژانویه ۱۹۹۵) همچنین با نام هنری سووونگ شناخته می‌شود، خواننده و بازیگر اهل کره جنوبی است. او یکی از اعضای گروه پسرانۀ بویز ریپابلیک است. وی در مجموعه تلویزیونی تقلید (۲۰۲۱) در نقش کیم هیون-اوه، یکی از اعضای گروه اسپارکلینگ بود.
دست‌بند دوستی

یک دستبند دوستی ساده
دستبند دوستی نوعی دستبند است که به عنوان نمادی برای دوستی از طرف شخصی به شخص دیگر داده می‌شود. این نوع از دستبند از انواع نخ کاموا یا قلاب‌دوزی بافته می‌شود. این دستبندها دارای طرح‌ها و شکل‌های گوناگونی هستند ولی قالبا از همان روش نیم‌گره بافته می‌شوند.
این دستبندها برای اولین بار در دهه ۷۰ میلادی در آمریکا رواج یافتند و توسط هم دخترها و هم پسرها بافته می‌شدند. اگرچه امروزه در تمام جهان محبوبیت دارند.
باران (آلبوم)

| باران The Rain> آلبوم بهترین‌ها از کیهان کلهر شجاعت حسین خان ساندیپ داس  | باران The Rain> آلبوم بهترین‌ها از کیهان کلهر شجاعت حسین خان ساندیپ داس  |
| --- | --- |
ضبط: کنسرت
ژانر: کلاسیک، تلفیقی
مدت: ۵۳:۱۰
ناشر: ئی‌سی‌ام رکوردز (ECM) آوای دوست
باران (به انگلیسی: The Rain) نام چهارمین آلبوم موسیقی از مجموعه چهار آلبوم حاصل همکاری هنرمندانِ گروه موسیقی غزل است. این آلبوم تلفیقی از موسیقی کلاسیک ایرانی و هندی می‌باشد.
کیهان کلهر در این اثر کمانچه، شجاعت حسین خان، سی‌تار و ساندیپ داس طبلا می‌نوازد. خواننده این آلبوم، شجاعت حسین خان است.
آلبوم باران در سال ۲۰۰۴ میلادی نامزد جایزه گرمی بهترین موسیقی سنتی ملل شد.
فهرست آهنگ‌ها

| شماره | نام | مدت |
| --- | --- | --- |
| ۱. | «آبی» | ۱۸:۱۸ |
| ۲. | «سبز» | ۱۴:۵۹ |
| ۳. | «سرخ» | ۱۹:۵۰ |
| مجموع مدت: | مجموع مدت: | ۵۳:۱۰ |
سسرایوک

| سسرایوک | سسرایوک |
| --- | --- |
fa (in English: Expected satiety): fa
سسرایوکموقعیت سسرایوک در نقشه : سسرایوکموقعیت سسرایوک در نقشه 
مرتفع‌ترین نقطه: مرتفع‌ترین نقطه
ارتفاع: ۵٬۰۹۲ متر (۱۶٬۷۰۶ فوت)
مختصات: ۱۳°۱۲′۴۱″ جنوبی ۷۱°۵۷′۱۶″ غربی﻿ / ﻿۱۳٫۲۱۱۳۹°جنوبی ۷۱٫۹۵۴۴۴°غربی﻿ / -13.21139; -71.95444
جغرافیا: جغرافیا
موقعیت: پرو
رشته‌کوه مادر: کوه‌های آند، Urubamba
سسرایوک (به اسپانیایی: Ccerayoc) یک کوه در پرو است. سسرایوک ۵٬۰۹۲ متر بالاتر از سطح دریا واقع شده‌است.
اینووووز

| اینووووز | اینووووز |
| --- | --- |
روستا: روستا
Church: Church
  نشان:   نشان
اینووووز: اینووووز
مختصات: ۵۱°۳۱′۳۷″ شمالی ۲۰°۱۳′۱۷″ شرقی﻿ / ﻿۵۱٫۵۲۶۹۴°شمالی ۲۰٫۲۲۱۳۹°شرقی﻿ / 51.52694; 20.22139: مختصات: ۵۱°۳۱′۳۷″ شمالی ۲۰°۱۳′۱۷″ شرقی﻿ / ﻿۵۱٫۵۲۶۹۴°شمالی ۲۰٫۲۲۱۳۹°شرقی﻿ / 51.52694; 20.22139
کشور:  لهستان
استان: استان ووتسکی
شهرستان: شهرستان توماشوف مازوویتسکی
گمینا: گمینا اینووووز
جمعیت: ۷۹۵
اینووووز (به لهستانی:  Inowłódz) یک روستا در لهستان است که در گمینا اینووووز واقع شده‌است. اینووووز ۷۹۵ نفر جمعیت دارد.
۵۶

۵۶ (ابهام‌زدایی) می‌تواند در موارد زیر به کار رود:
۵۶-سال خورشیدی
۵۶ (میلادی)-سال میلادی
۵۶ (قمری)-سال قمری
۵۶ (عدد)-عدد
جاده ئی۲۷۲ اروپا

|  E272 |  E272 |
| --- | --- |
اطلاعات مسیر: اطلاعات مسیر
طول: ۳۹۱ کیلومتر (۲۴۳ مایل)
تقاطع‌های بزرگ: تقاطع‌های بزرگ
از: کلایپدا
به: ویلنیوس
موقعیت: موقعیت
کشورها: لیتوانی
شهرهای بزرگ: کلایپدا, پالانگا, شاولیای, پانه‌وژیس, اوکمرگه, ویلنیوس
 :  
سامانه بزرگراهی: سامانه بزرگراهی
شبکه بین‌المللی جاده‌ای اروپا: شبکه بین‌المللی جاده‌ای اروپا
جاده ئی۲۷۲ اروپا (به انگلیسی: European route E272) یکی از جاده‌های درجه ۲ قاره اروپا است.
این جاده که در کشور لیتوانی قرار دارد از شهر کلایپدا شروع شده و در شهر ویلنیوس به پایان می‌رسد.
هاورد واوتن

هاورد واوتن (به انگلیسی: Howard Vaughton) بازیکن فوتبال زادهٔ ۰۱۸۶۱−۰۱−۰۹ ۹ ژانویه ۱۸۶۱ اهل کشور انگلستان که سابقهٔ بازی در تیم ملی فوتبال انگلستان را در کارنامهٔ خود دارد. وی در تاریخ ۰۱۸۸۲−۰۲−۱۸ ۱۸ فوریه ۱۸۸۲ نخستین بازی ملی خود را در مقابل تیم ملی فوتبال ایرلند انجام داد و با حضور در ۵ بازی ملی، در تاریخ ۰۱۸۸۴−۰۳−۱۷ ۱۷ مارس ۱۸۸۴ واپسین بازی ملی‌اش را در برابر تیم ملی فوتبال ولز برگزار کرد.
این بازیکن توانسته در بازی‌های ملی، ۶ گل به ثمر برساند.