Fixes
This commit is contained in:
parent
abeb06cd55
commit
22884b94d7
@ -1705,8 +1705,8 @@ Google не возьмёт тебя на работу.
|
|||||||
|
|
||||||
- ### Сбалансированные деревья поиска
|
- ### Сбалансированные деревья поиска
|
||||||
- Знать как минимум один тип сбалансированного дерева поиска (и как его осуществить):
|
- Знать как минимум один тип сбалансированного дерева поиска (и как его осуществить):
|
||||||
- "Среди сбалансированных деревьев поиска AVL и 2/3 деревья теперь в прошлом, и красно-черные деревья все больше набирают популярность. Довольно интересный саморегулирующийся тип это расширяющееся дерево, который использует для перемещения любого ключа к вершине" - Стивен Сол Лекена
|
- "Среди сбалансированных деревьев поиска AVL и 2/3 деревья теперь в прошлом, а красно-черные деревья все больше набирают популярность. Довольно интересный саморегулирующийся тип это расширяющееся дерево, который использует вращения для перемещения любого ключа к вершине" - Стивен Сол Лекена
|
||||||
- Из всех них я предпочел написать расширяющееся дерево. Из того, что я читал, писать реализации сбалансированного дерева поиска на интервью не понадобится. Но я хотел преодолеть еще одну задачу в програмировании, и будем честны, расширяющиеся деревья превосходны. И я прочитал довольно много про красно-черные деревья.
|
- Из всех них я предпочел написать расширяющееся дерево. Из того, что я читал, писать реализации сбалансированного дерева поиска во время интервью не понадобится. Но я хотел преодолеть еще одну задачу в програмировании, и будем честны, расширяющиеся деревья превосходны. Еще я прочитал довольно много про красно-черные деревья.
|
||||||
- расширяющееся дерево: вставка, поиска, и удаление
|
- расширяющееся дерево: вставка, поиска, и удаление
|
||||||
Если вы решите реализовать красно-черное дерево напишите:
|
Если вы решите реализовать красно-черное дерево напишите:
|
||||||
- функции поиска и вставки, пропустите удаление
|
- функции поиска и вставки, пропустите удаление
|
||||||
|
Loading…
x
Reference in New Issue
Block a user