HomePhabricator

Implement delete function for the RadixTree

Description

Implement delete function for the RadixTree

Summary:
It is failry similar to an insert operation, except it never generates a subtree.

Return false if the key is not found in the tree, true if it is.

Test Plan: Added test cases.

Reviewers: #bitcoin_abc, jasonbcox, Fabien

Reviewed By: #bitcoin_abc, jasonbcox, Fabien

Subscribers: jasonbcox, teamcity, schancel

Differential Revision: https://reviews.bitcoinabc.org/D2336

Details

Provenance
deadalnixAuthored on Jan 15 2019, 18:15
FabienPushed on Jan 24 2019, 09:36
Reviewer
Restricted Project
Differential Revision
D2336: Implement delete function for the RadixTree
Parents
rSTAGINGe12aac40c353: Fix typo in radix.h
Branches
Unknown
Tags
Unknown