47 lines
942 B
GDScript
47 lines
942 B
GDScript
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
|
|
|