«balanced-search-trees» 태그된 질문

내가 보는 모든 곳에서 데이터 구조는 레드 블랙 트리 ( std::setC ++, SortedDictionaryC # 등)를 사용하여 구현되고있는 것 같습니다 . 알고리즘 클래스에서 방금 (a, b), 빨강-검정 및 AVL 트리를 다루었으므로 여기에 나와 있습니다 (교수들에게 물어보고 몇 권의 책을보고 약간의 인터넷 검색을 통해). AVL 트리는 빨강 검정 트리보다 평균 깊이가 작으므로 …

46 data-structures  search-trees  applied-theory  dictionaries  balanced-search-trees 

다음과 같이 빨강-검정 나무의 정의를 가정 해 봅시다. 이진 검색 트리입니다. 각 노드는 빨간색 또는 검은 색으로 표시됩니다. 뿌리는 검은 색입니다. 가장자리로 연결된 두 개의 노드는 동시에 빨간색 일 수 없습니다. 다음은 위키와 같이 NIL 리프에 대한 좋은 정의입니다 . NIL 잎은 검은 색입니다. 루트에서 NIL 리프까지의 경로에는 동일한 수의 …

41 data-structures  search-trees  balanced-search-trees 

Wikipedia와 내가 찾은 다른 소스 void는 빈 유형이 아닌 C 유형을 단위 유형으로 나열 합니다. 나는 void빈 / 하단 유형의 정의에 더 잘 맞는 것처럼 혼란 스럽습니다 . void내가 알 수있는 한 값이 없습니다 . 반환 유형이 void 인 함수는 함수가 아무것도 반환하지 않으므로 일부 부작용 만 수행 할 수 …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

이전의 질문 에서 무게 균형을 잡은 나무의 정의와 레드-블랙 나무에 관한 질문 이있었습니다. 이 질문은 동일한 질문이지만 AVL 트리에 대한 것 입니다. 문제는 다른 질문에서와 같이 μμ\mu 균형 트리 의 정의를 감안할 때 일부 있습니까 μ > 0μ>0\mu \gt 0 모든 충분히 큰 AVL 나무가되도록 μμ\mu -balanced? AVL 트리에는 단 …

22 data-structures  binary-trees  search-trees  balanced-search-trees  avl-trees