Patent №
US 7,447,698
Granted
2008-11-04
Filed 2005
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
1
hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
11301727
Method for balancing a binary search tree. A computer implemented method for balancing a binary search tree includes locating a node in a binary search tree, determining whether a depth of the located node is greater than a threshold, and performing balancing operations. If the depth of the located node is greater than the threshold, the balancing operations may include a modified semi-splay balancing procedure. Regardless of depth, localized balancing operations may be performed while locating a node.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 171750316
Assignors
SCHOPP, JOEL HOWARD
On an employer assignment, the assignors are typically the inventors.