Câu hỏi được gắn thẻ «balanced-search-trees»

Dường như ở mọi nơi tôi nhìn thấy, các cấu trúc dữ liệu đang được triển khai bằng cách sử dụng các cây đỏ đen ( std::settrong C ++, SortedDictionarytrong C #, v.v.) Vừa mới bao phủ (a, b), cây đỏ-đen & AVL trong lớp thuật toán của tôi, đây …

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

Hãy giả sử định nghĩa sau đây về cây đỏ-đen: Nó là một cây tìm kiếm nhị phân. Mỗi nút được tô màu đỏ hoặc đen. Rễ có màu đen. Hai nút được kết nối bởi một cạnh không thể có màu đỏ cùng một lúc. Đây phải là một …

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

Wikipedia cũng như các nguồn khác mà tôi đã tìm thấy voidloại C là một loại đơn vị trái ngược với loại trống. Tôi thấy điều này khó hiểu vì dường như với tôi voidphù hợp hơn với định nghĩa về loại trống / đáy. Không có giá trị cư …

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 

Trong một câu hỏi trước đây có một định nghĩa về cây cân bằng trọng lượng và một câu hỏi liên quan đến cây đỏ đen. Câu hỏi này là để hỏi cùng một câu hỏi, nhưng đối với cây AVL . Câu hỏi là, đưa ra định nghĩa về …

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

Hoạt động phân tách có thể được thực hiện cho các cây AVL với độ phức tạp O ( nhật kýn )Ôi(đăng nhập⁡n)O(\log n) không? Tôi quan tâm đến các liên kết đến bài viết hoặc bất kỳ thông tin cụ thể về chủ đề này. Thao tác phân chia …

9 data-structures  search-trees  balanced-search-trees 

Đây là nguồn câu hỏi của tôi. Đưa ra một cây tự cân bằng (AVL), mã hóa một phương thức trả về trung vị. (Trung vị: giá trị số ngăn cách nửa cao hơn của mẫu dữ liệu với nửa dưới. Ví dụ: nếu chuỗi là 2, 7, 4, 9, …

8 data-structures  search-trees  selection-problem  balanced-search-trees