×

METHOD AND STRUCTURE FOR DELETING LEAVES IN TREE TABLE STRUCTURES

  • US 20060271576A1
  • Filed: 08/04/2006
  • Published: 11/30/2006
  • Est. Priority Date: 06/03/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method of deleting a leaf in a leaf structure having a pattern of x bits, wherein x is a positive integer, in length from a Patricia tree structure which is separate from said leaf structure and with pointers to the leaf structure without interrupting the functioning of the Patricia tree, and wherein said Patricia tree includes a direct table to decode y bits of the pattern, wherein y is a positive integer, and a series of Pattern Search Control Blocks (PSCB'"'"'s), each configured to decode “

  • m”

    bits, wherein m is a positive integer, and store 2m possible combinations of bits, and wherein said search of the leaf to be deleted is comprised of the steps of;

    initially decoding the y bits and then decoding any relevant subsequent bits until the search pattern for the leaf to be deleted is identified, and then deleting the leaf to be deleted.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×