摘要：用树的结构遍历数组 package com.atguigu.datastructures.binarytree object ArrayTreeDemo { def main(args: Array[String]): Unit = { val arr = Array(1,2,3,4,5,6,7) 阅读全文

摘要：二叉排序树的创建、遍历、删除 package com.atguigu.datastructures.binarytree /** * 二叉排序树的创建和遍历 * 删除，1.删除叶子节点，因为二叉排序树是单向的，需要在删除时，找到删除节点的父节点 * 2.先检索要删除节点，如果没有找到就退出；反之，找 阅读全文

摘要：构建二叉树；实现前序、中序、后序遍历；两种删除节点的原则 package com.atguigu.datastructures.binarytree object BinaryTreeDemo { def main(args: Array[String]): Unit = { //先使用比较简单的方 阅读全文

摘要：哈希表又叫散列表，这里用数组和链表实现 package com.atguigu.datastructures.hashtable import scala.util.control.Breaks._ object HashTableDemo { def main(args: Array[String 阅读全文