Практическое программирование

пятница, 13 апреля 2012 г.

Поиск поддерева в дереве

Задача (из книжки Cracking the coding interview): есть два бинарных дерева (первое поменьше, второе побольше), и надо проверить является ли первое дерево поддеревом второго.
Дальше »
Автор: Дмитрий Цыганов на 12:29 0 коммент.
Отправить по электронной почтеНаписать об этом в блогеПоделиться в XОпубликовать в FacebookПоделиться в Pinterest
Ярлыки: Алгоритм Рабина-Карпа, Алгоритмы, Бинарные деревья, Поиск подстроки в строке, Java
Следующие Предыдущие Главная страница
Подписаться на: Комментарии (Atom)

Архив блога

  • ▼  2012 (3)
    • ►  октября (1)
    • ►  мая (1)
    • ▼  апреля (1)
      • Поиск поддерева в дереве
  • ►  2011 (1)
    • ►  декабря (1)

Обо мне

Моя фотография
Дмитрий Цыганов
В данный момент я работаю в компании Одноклассники. До этого разрабатывал высоконагруженные сервисы в Яндексе. Сначала Яндекс.Маркет, затем в качестве ведущего разработчика создал Яндекс.Услуги.

Интересуюсь алгоритмами, java, базами данных и просто интересными проблемами из области программирования.
Просмотреть профиль

Ярлыки

Алгоритм Рабина-Карпа (1) Алгоритмы (2) Бинарные деревья (1) Быстрая сортировка (1) Поиск подстроки в строке (1) Сортировка Хоара (1) Ant (1) Heaps' law (1) Hotswap (1) Java (4) Quicksort (1)
Автор изображений для темы: luoman. Технологии Blogger.