removes over-allocation of tree nodes in WeightedShuffle #15184

Job	Run time
cargo-test-sbf (token/program)	6m 38s
cargo-test-sbf (instruction-padding/program, token/program-2022, token/program-2022-test)	12m 31s
check	2m 17s
cargo-test-sbf (associated-token-account/program, associated-token-account/program-test)	7m 18s
test (token/cli, token/program, token/program-2022, associated-token-account/program, instruction...	17m 32s
cargo-test-sbf (token-upgrade/program)	8m 4s
test (single-pool/cli, single-pool/program)	15m 45s
cargo-test-sbf (feature-proposal/program)	6m 2s
test (token-upgrade/cli, token-upgrade/program)	14m 42s
cargo-test-sbf (governance/addin-mock/program, governance/program)	9m 42s
cargo-test-sbf (name-service/program)	6m 15s
cargo-test-sbf (stake-pool/program)	8m 55s
cargo-test-sbf (single-pool/program)	8m 37s
	2h 4m 18s

Provide feedback