本例实现逻辑为直接删除节点及其子节点,未处理存在有左右子节点并需移动逻辑,故将标题命名为为直接删除篇
/**
* 删除节点、子树
*/
fun deleteNode(index: Int) {
var indexNode:TreeNode = this
// 比较左子节点
if(indexNode?.leftNode?.value == index){
indexNode?.leftNode = null
return
}
// 比较右子节点
if(indexNode?.rightNode?.value == index){
indexNode?.rightNode = null
return
}
// 递归检查并删除左子节点
leftNode?.deleteNode(index)
// 递归检查并删除右子节点
leftNode?.deleteNode(index)
}
直接删除逻辑篇到此完结,善后删除逻辑篇完善中!欢迎关注本人继续跟进技术干货的更新!