[Diff since v0.18.10](JuliaCollections/DataStructures.jl@v0.18.10...v…

…0.18.11)

**Closed issues:**
- Use `push!` and `pop!` for `PriorityQueue` etc (JuliaCollections#296)
- Sum of a Queue is type unstable (JuliaCollections#619)
- Iterate over the priorities and elements in a priority queue directly (JuliaCollections#749)

**Merged pull requests:**
- Performance improvements to BinaryMinMaxHeap (JuliaCollections#746) (@hildebrandmw)
- ForwardPort: inline a bit to remove an inference trigger (JuliaCollections#748) (@oxinabox)
- Documentation for key/value iteration over PriorityQueue (JuliaCollections#750) (@Xnartharax)
- Correct peek docstring (JuliaCollections#752) (@mmiller-max)
- Minor cleanups & performance enhancement (JuliaCollections#753) (@timholy)
- Improvements of Trie Structure (JuliaCollections#756) (@lucidfrontier45)
- documenter indentation (JuliaCollections#757) (@anandijain)
- Allow non-string indices for Trie (JuliaCollections#759) (@jonas-schulze)
- type default argument in SortedSet constructor (JuliaCollections#760) (@dpinol)
- Remove redundant docstring (JuliaCollections#765) (@LilithHafner)
- Fix type instabilities in AVL, RB and splay tree (JuliaCollections#766) (@goerch)
- Update docs (JuliaCollections#770) (@jonas-schulze)
- Deprecate enqueue!, dequeue! and peek for PriorityQueue (JuliaCollections#771) (@jonas-schulze)
- update disjoint_set docs (JuliaCollections#772) (@aviatesk)
- Fixed long-standing bug in balanced_tree.jl that corrupted SortedMult… (JuliaCollections#775) (@StephenVavasis)

[Diff since v0.18.9](JuliaCollections/DataStructures.jl@v0.18.9...v0.…

…18.10)

**Closed issues:**
- CircularDeque: shouldn't `front` and `back` be `first` and `last`? (JuliaCollections#544)
- DisjointSets hangs if input is a collection of Any (JuliaCollections#570)
- append! broken for MutableLinkedLists? (JuliaCollections#725)
- Heaps: 'first()' broken (JuliaCollections#731)
- Should Compat.jl exist in Project.toml? (JuliaCollections#732)
- Iterator for AVLTree (JuliaCollections#738)

**Merged pull requests:**
- Fix MutableLinkedList append! w/ test (JuliaCollections#727) (@grahamas)
- Document Default*Dict and add Default*Dict{K,V} constructors (JuliaCollections#730) (@mbauman)
- Add recursive `DefaultDict` example (JuliaCollections#733) (@omus)
- Circ buff new constructor (JuliaCollections#736) (@jordancluts)
- Change enqueue! dequeue! to push! popfirst! (JuliaCollections#743) (@HenriDeh)
- inline a bit to remove an inference trigger (JuliaCollections#747) (@ChrisRackauckas)

[Diff since v0.18.8](JuliaCollections/DataStructures.jl@v0.18.8...v0.…

…18.9)

**Closed issues:**
- AVL tree (JuliaCollections#503)
- recursively sort dicts (JuliaCollections#697)
- storing a Pair{K,V} in the heap in PriorityQueue seems redundant (JuliaCollections#701)
- Request for joining the organisation (JuliaCollections#702)
- Behaviour of getindex in MutableLinkedList (JuliaCollections#718)

**Merged pull requests:**
- Make empty functions follow standard AbstractSet interface: (JuliaCollections#584) (@NHDaly)
- heterogeneous elements promoted during list construction (JuliaCollections#685) (@RichardRedding)
- Add CompatHelper (JuliaCollections#696) (@charleskawczynski)
- Rename DisjointSet and resolve errors (JuliaCollections#700) (@c-p-murphy)
- Remove disjoint_set (JuliaCollections#708) (@blegat)
- find_root -> find_root! (JuliaCollections#709) (@blegat)
- Fix docs mistake with respect to DisjointSet (JuliaCollections#711) (@c-p-murphy)
- fix linting in test_mutable_binheap.jl (JuliaCollections#713) (@rushabh-v)
- MassInstallAction: Install the CI workflow on this repository (JuliaCollections#714) (@timholy)
- MassInstallAction: Install the TagBot workflow on this repository (JuliaCollections#715) (@timholy)
- MassInstallAction: Install the Documenter workflow on this repository (JuliaCollections#716) (@timholy)
- Fix MutableBinaryHeap, issue similar to JuliaCollections#686 (JuliaCollections#720) (@dm3)

## DataStructures v0.18.8

[Diff since v0.18.7](JuliaCollections/DataStructures.jl@v0.18.7...v0.18.8)



**Merged pull requests:**
- Fixed type-instability in Deque iterator (JuliaCollections#689) (@mfalt)

## DataStructures v0.18.7

[Diff since v0.18.6](JuliaCollections/DataStructures.jl@v0.18.6...v0.18.7)


**Closed issues:**
- Cannot run documented example for alternative heap ordering. (JuliaCollections#684)
- BinaryMaxHeap{Int64}() isa BinaryMaxHeap{Int64} == false (JuliaCollections#686)

**Merged pull requests:**
- Fix BinaryMaxHeap type alias (JuliaCollections#687) (@oxinabox)

## DataStructures v0.18.6

[Diff since v0.18.5](JuliaCollections/DataStructures.jl@v0.18.5...v0.18.6)


**Closed issues:**
- BoundsError in MutableBinaryHeap delete! with 3 elements (JuliaCollections#678)

**Merged pull requests:**
- Fix SwissDict doc (JuliaCollections#679) (@metab0t)
- Fix JuliaCollections#678 BoundsError in MutableBinaryHeap delete! with 3 elements (JuliaCollections#680) (@Firionus)

## DataStructures v0.18.5

[Diff since v0.18.4](JuliaCollections/DataStructures.jl@v0.18.4...v0.18.5)



**Merged pull requests:**
- Use custom orderings with heaps and nlargest/nsmallest (JuliaCollections#673) (@jlumpe)

## DataStructures v0.18.4

[Diff since v0.18.3](JuliaCollections/DataStructures.jl@v0.18.3...v0.18.4)



**Merged pull requests:**
- Deprecate `reverse_iter` to `Iterators.reverse` (JuliaCollections#670) (@nickrobinson251)
- Bump version (JuliaCollections#675) (@nickrobinson251)

## DataStructures v0.18.3

[Diff since v0.18.2](JuliaCollections/DataStructures.jl@v0.18.2...v0.18.3)



**Merged pull requests:**
- SwissDict (JuliaCollections#634) (@eulerkochy)
- AVL Tree (JuliaCollections#640) (@eulerkochy)
- SplayTree (JuliaCollections#645) (@eulerkochy)
- Improve inference for macros leading to (:) (JuliaCollections#660) (@timholy)
- Replace `import` with `using` (JuliaCollections#668) (@nickrobinson251)
- Add `top` alias (JuliaCollections#672) (@YingboMa)

## DataStructures v0.18.2

[Diff since v0.18.1](JuliaCollections/DataStructures.jl@v0.18.1...v0.18.2)


**Closed issues:**
- Docs overridden warnings in 0.18.1 (JuliaCollections#663)

**Merged pull requests:**
- Fix the overloaded docs in v0.18.1 (JuliaCollections#664) (@eulerkochy)