Anonymous user
AVL tree: Difference between revisions
→{{header|Generic}}
Line 2,959:
select left.balance
{
{
balance = state.balanced
Line 2,966:
}
{
subright = left.right
Line 2,972:
select subright.balance
{
{
balance = state.balanced
Line 2,978:
}
{
balance = state.balanced
Line 2,984:
}
{
balance = state.right_high
Line 2,995:
}
{
balance = state.left_high
Line 3,008:
select right.balance
{
{
balance = state.balanced
Line 3,016:
}
{
subleft = right.left
Line 3,022:
select subleft.balance
{
{
balance = state.balanced
Line 3,028:
}
{
balance = state.balanced
Line 3,034:
}
{
balance = state.left_high
Line 3,045:
}
{
balance = state.right_high
Line 3,068:
select balance
{
{
if parent.is_header
Line 3,082:
}
{
balance = state.left_high
Line 3,088:
}
{
balance = state.balanced
Line 3,097:
select balance
{
{
balance = state.balanced
Line 3,103:
}
{
balance = state.right_high
Line 3,109:
}
{
if parent.is_header
Line 3,152:
select balance
{
{
balance = state.balanced
Line 3,159:
{
balance = state.right_high
Line 3,165:
}
{
if right.balance == state.right_high
Line 3,186:
select balance
{
{
balance = state.balanced
Line 3,193:
{
balance = state.left_high
Line 3,200:
{
if left.balance == state.balanced
Line 3,359:
if left_most == node left_most = new_node
node.balance_tree(direction.from_left)
}
}
Line 3,372:
if right_most == node right_most = new_node
node.balance_tree(direction.from_right)
}
}
Line 3,406:
if left_most == node left_most = new_node
node.balance_tree(direction.from_left)
}
}
Line 3,419:
if right_most == node right_most = new_node
node.balance_tree(direction.from_right)
}
}
Line 3,425:
{
node.data = data
}
}
Line 3,521:
}
node.parent.balance_tree_remove(from)
}
}
Line 3,555:
return false
}
else // item
return true
}
| |||