Реализуем алгоритм префиксного дерева на JavaScript

Поділитися
Вставка
  • Опубліковано 28 чер 2024
  • В текущем видео мы рассмотрим алгоритм префиксного дерева. И поговори о том, где можно их использовать.
    🌎 Моя страница: webelart.ru
    🍀 Поддержать развитие канала: www.donationalerts.com/r/webe...
    ✍️ Мой телеграм канал: t.me/webelart
    🏰 Английский UA-cam: @webelart_en
    💁🏼‍♀️ Мой инстаграм: / webelart
    🦄 LinkedIn: / webelart
    Ссылки используемые в уроке:
    📹 Я 💛 Фронтенд 2024. Как это можно переписать? - • Я 💛 Фронтенд 2024. Как...
    📹 Реализуем бинарное дерево на JavaScript - • Реализуем бинарное дер...
    ☀️ Префиксное дерево (trie) / Хабр - habr.com/ru/companies/otus/ar...
    00:00 Введение.
    00:40 Деревья. Префиксные деревья.
    03:12 Приступаем к реализации. Подготовка.
    08:00 Класс Trie.
    09:05 Метод Insert.
    12:59 Метод Search.
    13:53 Заполнение и тестирование.
    На канале я рассматриваю различные темы веб-разработки, на текущий момент: веб-основы, веб-анимации, веб-дизайн.

КОМЕНТАРІ • 29

  • @artemnaumov3577
    @artemnaumov3577 Місяць тому +2

    Восторг! 🔥🔥🔥

  • @Alex-bo9wt
    @Alex-bo9wt Місяць тому +2

    Спасибо за очередной невероятно классный и полезный урок!))

  • @tomvenom
    @tomvenom 26 днів тому

    Привет. Поздравляю с новым оффером :)

    • @webelart
      @webelart  26 днів тому

      Спасибо! ❤️

  • @IT-Svyatoslav
    @IT-Svyatoslav Місяць тому +2

    Благодарю вам Елена!
    Очень интересно изучать ядро программирования алгоритмы структуры данных особенно под руководством прекрасной айстишницы)

  • @AAGeine
    @AAGeine Місяць тому +2

    Спасибо - полезно. Интересно, можно это использовать в построении дерева городов по странам чтобы потом использовать как аутокомплете

  • @alenache1
    @alenache1 Місяць тому +1

    ❤❤❤

  • @Lady-Unicorn
    @Lady-Unicorn Місяць тому +2

    Благодарю! Очень полезно и понятно!
    Очень понравилась тема у вас в vs code 😻😻😻 как она называется, или это это кастомная?

    • @webelart
      @webelart  Місяць тому +1

      Solarized Light :) Нет, не кастомная.

  • @firiasu
    @firiasu Місяць тому

    Префиксное дерево - одна из самых интересных структур, она может быть использона, например, для фильтрации контента.

  • @user-yb5bx2ki4q
    @user-yb5bx2ki4q Місяць тому +1

    Привет😊

  • @rinatkin7703
    @rinatkin7703 Місяць тому

    Какая красавицааа

  • @lesson-web
    @lesson-web Місяць тому

    Ленуська🥰

  • @biLLie_wiLLie
    @biLLie_wiLLie Місяць тому +1

    С помощью какой программы делали заставку и превью?

    • @webelart
      @webelart  Місяць тому

      Превьюшки и анимации делаются с помощью Adobe After Effects, я их заказываю. Я монтирую в Final Cut Pro и перевожу самостоятельно все анимашки через motion и секвенции в совместимый формат.

  • @user-ih6zb9br9b
    @user-ih6zb9br9b Місяць тому +2

    Зачем вы словарь размазываете по классу Trie?
    Что мешает в классе создать свойство для хранения данных?
    constructor() {this.dictionary = {};} и в методах поиска\вставки не "изголяться" с this, а обращаться к словарю this.dictionary.

    • @webelart
      @webelart  Місяць тому

      Да так лучше. Или допустим this.root. Согласна. Иначе могут быть проблемы с внутренними методами. Поддерживаю!

  • @PlayGameToday
    @PlayGameToday Місяць тому

    Ты добрая няшка, это я знаю точно, надеюсь у тебя все будет хорошо:3

    • @webelart
      @webelart  Місяць тому

      twitter.com/Pusheen/status/1786425594424467818

  • @bolovy6093
    @bolovy6093 Місяць тому

    Как же больно смотреть в vscode без подсказок))

  • @sulejmanpovelitel1220
    @sulejmanpovelitel1220 Місяць тому

    выучил html и сss сверстал около 15 макетов, сейчас занялся изучением javascript и не могу сдвинуться с места, тупо завис на нем

    • @webelart
      @webelart  Місяць тому +1

      Вам нужно понять для начала основы программирования. Даже не так важно JS или нет. Я начинала в университете с C++. Мне потребовалось полгода чтобы начать что-то понимать. И далее продолжать.

    • @mikemerinoff
      @mikemerinoff Місяць тому +1

      Я боюсь, у вас случай бесконечного цикла

    • @webelart
      @webelart  Місяць тому

      @@mikemerinoff Есть вероятность застрять на долго... да :)

    • @sulejmanpovelitel1220
      @sulejmanpovelitel1220 Місяць тому

      @@mikemerinoff и как с него выйти?

    • @webelart
      @webelart  Місяць тому +1

      @@sulejmanpovelitel1220 Если начал, то уже всё. Продолжай погружаться во вселенную программирования ❤️ Это как с бегом, если затянет…

  • @aleksprimetv
    @aleksprimetv Місяць тому

    После реакта сложно воспринимать эти ваши классы)