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. What is the best way to use a HashMap in C++?
  70. What is the difference between float and double?
  71. How do I find the length of an array?
  72. C++ — expected primary-expression before ‘ ‘
  73. Virtual/pure virtual explained
  74. error: redefinition of class
  75. Officially, what is typename for?
  76. Is there a maxheap in the C++ standard library?
  77. Priority queue in .Net
  78. How do I iterate over the words of a string?
  79. How to declare a global variable in C++
  80. What causes signal ‘SIGILL’?
  81. how to define -std=c++11 as default in g++
  82. “g++” is not recognized as an internal or external command, MinGW
  83. Is there a function to copy an array in C/C++?
  84. C++ error: no matching constructor for initialization of
  85. Does VBA have Dictionary Structure?
  86. Getting error “a nonstatic member reference must be relative to a specific object” while both member are in the same class
  87. Division in C++
  88. How to iterate over a vector?
  89. What are the differences between struct and class in C++?
  90. Process returned -1073741571 (0xC00000FD) on my c++ code
  91. C++ Why Is There “Unknown Type” When Class Header is Included?
  92. The system cannot find the file specified. in Visual Studio
  93. bit vectors in c++
  94. to_string not declared in scope
  95. initialize a vector to zeros C++/C++11
  96. When to use “new” and when not to, in C++?
  97. Vector declaration “expected parameter declarator”
  98. C++ Destructors with Vectors, Pointers,
  99. error C2065: ‘cout’ : undeclared identifier
  100. How to get the MD5 hash of a file in C++?

Leave a Comment