46
hank-godot/scripts/haxe_ds_BalancedTree_TreeNode.gd
Normal file
46
hank-godot/scripts/haxe_ds_BalancedTree_TreeNode.gd
Normal file
@@ -0,0 +1,46 @@
|
||||
class_name haxe_ds_TreeNode
|
||||
|
||||
var left: haxe_ds_TreeNode
|
||||
var right: haxe_ds_TreeNode
|
||||
var key
|
||||
var value
|
||||
var _height: int
|
||||
|
||||
func _init(l: haxe_ds_TreeNode, k, v, r: haxe_ds_TreeNode, h: int = -1) -> void:
|
||||
self.left = l
|
||||
self.key = k
|
||||
self.value = v
|
||||
self.right = r
|
||||
|
||||
if (h == -1):
|
||||
var tempNumber
|
||||
var tempLeft
|
||||
if true:
|
||||
var _this: haxe_ds_TreeNode = self.left
|
||||
if (_this == null):
|
||||
tempLeft = 0
|
||||
else:
|
||||
tempLeft = _this._height
|
||||
var tempRight
|
||||
if true:
|
||||
var _this: haxe_ds_TreeNode = self.right
|
||||
if (_this == null):
|
||||
tempRight = 0
|
||||
else:
|
||||
tempRight = _this._height
|
||||
if (tempLeft > tempRight):
|
||||
var _this: haxe_ds_TreeNode = self.left
|
||||
if (_this == null):
|
||||
tempNumber = 0
|
||||
else:
|
||||
tempNumber = _this._height
|
||||
else:
|
||||
var _this: haxe_ds_TreeNode = self.right
|
||||
if (_this == null):
|
||||
tempNumber = 0
|
||||
else:
|
||||
tempNumber = _this._height
|
||||
self._height = (tempNumber) + 1
|
||||
else:
|
||||
self._height = h
|
||||
|
||||
Reference in New Issue
Block a user