Why does the C++ STL not provide any “tree” containers?

There are two reasons you could want to use a tree:

You want to mirror the problem using a tree-like structure:
For this we have boost graph library

Or you want a container that has tree like access characteristics For this we have

Basically the characteristics of these two containers is such that they practically have to be implemented using trees (though this is not actually a requirement).

See also this question: C tree Implementation

Related Posts:

  1. A proper way to create a matrix in c++
  2. How can I implement a tree in Python?
  3. Is there an easy way to make a min heap in C++?
  4. Difference between binary tree and binary search tree
  5. A proper way to create a matrix in c++
  6. Search for words with telephone numbers from 2-3-4 tree
  7. What is the easiest way to initialize a std::vector with hardcoded elements?
  8. JavaScript hashmap equivalent
  9. C++ Double Address Operator? (&&)
  10. How to implement a tree data-structure in Java?
  11. How do I erase an element from std::vector<> by index?
  12. What is the difference between tree depth and height?
  13. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]
  14. How do I reverse a C++ vector?
  15. Explanation of runtimes of BFS and DFS
  16. Array versus linked-list
  17. Does Java support structs?
  18. How to iterate through a list of objects in C++?
  19. Does Java support structs?
  20. How to remove all the occurrences of a char in c++ string
  21. push_back vs emplace_back
  22. What do I use for a max-heap implementation in Python?
  23. Minimum Spanning Tree: What exactly is the Cut Property?
  24. How to find if a given key exists in a C++ std::map
  25. Parsing a comma-delimited std::string
  26. How to ensure that a std::map is ordered?
  27. What is the difference between set and hashset in C++ STL?
  28. Quick Way to Implement Dictionary in C
  29. push_back vs emplace_back
  30. How does a hash table work?
  31. Remove spaces from std::string in C++
  32. What is the difference between const_iterator and non-const iterator in the C++ STL?
  33. Remove spaces from std::string in C++
  34. How to check that an element is in a std::set?
  35. What’s the most efficient way to erase duplicates and sort a vector?
  36. Best way to extract a subvector from a vector?
  37. How to sum up elements of a C++ vector?
  38. Implementation of Vector in C++
  39. What is the difference between a map and a dictionary?
  40. Appending a vector to a vector
  41. Determine if map contains a value for a key?
  42. Initializing a static std::map in C++
  43. How do I instantiate a Queue object in java?
  44. C++ Erase vector element by value rather than by position?
  45. Linked List vs Vector
  46. How to get current time in milliseconds?
  47. Use the auto keyword in C++ STL
  48. Implementing a HashMap in C
  49. std::string length() and size() member functions
  50. Why lookup in a Binary Search Tree is O(log(n))?
  51. creating an array of structs in c++
  52. member access within null pointer of type ‘struct ListNode’
  53. What is the difference between an Abstract Data Type(ADT) and a Data Structure?
  54. sorting in std::map where key is a std::string
  55. creating an array of structs in c++
  56. How to do std::string indexof in C++ that returns index of matching string?
  57. Chained Hash Tables vs. Open-Addressed Hash Tables
  58. Library for the Basic Data Structures, such as Queue, in C
  59. Why can’t I make a vector of references?
  60. C++ equivalent of StringBuffer/StringBuilder?
  61. What’s the difference between the data structure Tree and Graph?
  62. invalid use of template name without an argument list
  63. Displaying contents of a vector container in C++
  64. List iterator not dereferencable?
  65. Big O Complexity in Binary Search Tree(BST)
  66. Queue vs Dequeue in java
  67. Array of Linked Lists C++
  68. “Cannot allocate an object of abstract type” error
  69. Is “delete this” allowed in C++?
  70. What is a segmentation fault?
  71. What is the difference between Python’s list methods append and extend?
  72. How many spaces for tab character(\t)?
  73. How to create a dynamic array of integers
  74. How to create a dynamic array of integers
  75. Linker Error C++ “undefined reference ” [duplicate]
  76. How do I build a graphical user interface in C++? [closed]
  77. C++ convert from 1 char to string?
  78. How do I build a graphical user interface in C++? [closed]
  79. convert a char* to std::string
  80. system(“pause”); – Why is it wrong?
  81. Pause Console in C++ program
  82. system(“pause”); – Why is it wrong?
  83. Pause Console in C++ program
  84. How to implement 2D vector array?
  85. Why the switch statement cannot be applied on strings?
  86. What is the difference between g++ and gcc?
  87. How to use setprecision in C++
  88. How to dynamically allocate arrays in C++
  89. What does (~0L) mean?
  90. How to dynamically allocate arrays in C++
  91. What is the best way to use a HashMap in C++?
  92. What is the best way to use a HashMap in C++?
  93. What are the differences between a pointer variable and a reference variable in C++?
  94. Why do we need virtual functions in C++?
  95. Why in C++ do we use DWORD rather than unsigned int? [duplicate]
  96. What is an undefined reference/unresolved external symbol error and how do I fix it?
  97. Sleep for milliseconds
  98. How to convert string to char array in C++?
  99. How can I convert a std::string to int?
  100. Easiest way to convert int to string in C++

Leave a Comment

Hata!: SQLSTATE[HY000] [1045] Access denied for user 'divattrend_liink'@'localhost' (using password: YES)