simon/ocaml-containers
1
0
Fork 0
mirror of https://github.com/c-cube/ocaml-containers.git synced 2025-12-06 19:25:28 -05:00
Code Issues Projects Releases Packages Wiki Activity Actions

doc

Browse source
This commit is contained in:
Simon Cruanes 2015-09-07 22:41:57 +02:00
parent dab3ea6052
commit c6e3471ae5
1 changed files with 4 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
src/data/CCWBTree.ml
View file

@ -133,7 +133,10 @@ module MakeFull(K : KEY) : S with type key = K.t = struct
| E -> 0 | E -> 0
| N (_, _, _, _, w) -> w | N (_, _, _, _, w) -> w
(* balancing parameters *) (* balancing parameters.
We take the parameters from "Balancing weight-balanced trees", as they
are rational and efficient. *)
(* delta=5/2 (* delta=5/2
delta × (weight l + 1) ≥ weight r + 1 delta × (weight l + 1) ≥ weight r + 1