درخت جستجوی دودویی BST

مفهوم درخت در نظریه گراف ها، نشان دهنده گره‌هایی است که به وسیله یال‌ها یا لبه ها به هم متصل شده‌اند. ما در این نوشته در مورد درخت‌های دودویی (باینری) یا درخت‌های جستجوی دودویی ( Binary Search Tree ) به اختصار BST صحبت  خواهیم کرد. درخت دودویی نوع خاصی از ساختمان داده است که برای ذخیره‌سازی داده مورد استفاده قرار می‌گیرد. یک درخت دودویی شرایط خاصی دارد که در آن هر گره در حالت ماگزیمم دو فرزند دارد. درخت جستجوی دودوی یک ساختار داده مبتنی بر گره است که دارای خواص زیر است:از...
ادامه مطلب