Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۹:الگوریتم ها:سوال ۵

سوال ۵

الگوریتمی از ‎O(m+n)‎ ارائه کنید که دو ‎BST‎ از ورودی بگیرد و یک ‎BST‎ در خروجی بدهد که شامل تمام اعداد ‎BST‎ اول و تمام اعداد ‎BST‎ دوم باشد. تعداد اعداد درون ‎BST‎ اول و دوم به ترتیب ‎m‎ و ‎n‎ است و اعداد ‎BST‎ها به تنهایی و روی هم متمایزند.


ابزار صفحه