摘要: 用树的结构遍历数组 package com.atguigu.datastructures.binarytree object ArrayTreeDemo { def main(args: Array[String]): Unit = { val arr = Array(1,2,3,4,5,6,7) 阅读全文
posted @ 2020-07-13 10:26 济默 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 二叉排序树的创建、遍历、删除 package com.atguigu.datastructures.binarytree /** * 二叉排序树的创建和遍历 * 删除,1.删除叶子节点,因为二叉排序树是单向的,需要在删除时,找到删除节点的父节点 * 2.先检索要删除节点,如果没有找到就退出;反之,找 阅读全文
posted @ 2020-07-13 10:23 济默 阅读(190) 评论(0) 推荐(0) 编辑