Professional Documents
Culture Documents
Ep 2237196 A1 20101006 (En)
Ep 2237196 A1 20101006 (En)
Ep 2237196 A1 20101006 (En)
Title (de)
Baumbasiertes Knoteneinfügungsverfahren und Speichervorrichtung
Title (fr)
Procédé d'insertion de nœud à base d'arbre et dispositif de mémoire
Publication
EP 2237196 A1 20101006 (EN)
Application
EP 10003291 A 20100326
Priority
CN 200910132653 A 20090330
Abstract (en)
A tree-based node insertion method and a memory device are disclosed in embodiments of the present invention. The tree-based node insertion
method includes: according to the key value of a node to be inserted, searching in a primary tree for the nearest node whose key value is smaller
than and the most approximate to the key value of the node to be inserted; judging whether the current secondary tree is full, and if so, selecting a
node from the current secondary tree as a split node, transferring all the nodes on the right of the split node in the current secondary tree to the new
secondary tree, and if not, inserting the node to be inserted into the current secondary tree.
Citation (applicant)
• RICHARD F. GILBERG; BEHROUZ A. FOROUZAN: "DATA STRUCTURES: A PSEUDOCODE APPROACH WITH C", 31 May
2006, pages: 423 - 479
• "ACM COMPUTING SURVEYS", vol. 11, 1 June 1979, ACM, article "THE UBIQUITOUS B. TREE", pages: 121 - 137
• HAIBIN LU ET AL.: "A B-Tree Dynamic Router-Table Design", IEEE TRANSACTIONS ON COMPUTERS, vol. 54, no. 7, 1 July 2005
(2005-07-01), pages 813 - 824, XP011132776, DOI: doi:10.1109/TC.2005.104