vanderlei
glossárioPatterns
$cat~/glossario/binary-search-tree.md

Binary Search Tree

Padrões & Qualidade

Árvore binária ordenada para busca e inserção eficientes.

binary-search-tree.mdmarkdown
01

seção

Explicação

Binary Search Tree — Árvore binária ordenada para busca e inserção eficientes.

BST: left < node < right — search/insert average O(log n) if balanced; skew → O(n).

Self-balancing AVL/red-black em libs; JS Map ordered alternative.

02

seção

Exemplo

snippetJavaScript
// In-order traversal yields sorted order if valid BST
03

seção

Modo de uso

  • Ordered set dynamic

  • Range query

  • Interview foundation

04

seção

Armadilhas comuns

  • Unbalanced insert sorted input

  • Compare objects without comparator

05

seção

Termos relacionados

GraphDesign PatternSingleton Pattern
$cd~/glossario/artigo

Aprofundar no artigo

Quer ir além? Este artigo explora o tema em profundidade — leitura recomendada após o glossário.

advanced topics· 24 min

Data Structures: Organizando Dados como um Pro

Array, Object, Map, Set, WeakMap/WeakSet, Stack, Queue, Linked List, BST e Graph — complexidade Big O, quando usar cada uma e padrões clássicos de entrevista.

ler artigo
$cd~/glossario/relacionados

Mais em Padrões & Qualidade

Outros termos da mesma categoria para revisão em sequência.