2020年2月9日
顺序存储二叉树
摘要： 特点： 1.只考虑完全二叉树 2.第n个的左节点为2*n+1 3.第n个的右节点为2*n+2 4.第n个的父节点为（n-1）/2 n为第几个元素 public class ArrBinaryTreeDemo { public static void main(String[] args) { int 阅读全文
posted @ 2020-02-09 12:24 Axs 阅读(189) 评论(0) 推荐(0)
二叉树
摘要： 前序遍历：根节点，左子树，右子树 中序遍历：左子树，根节点，右子树 后序遍历：左子树，右子树，根节点 二叉树的遍历规则：在前中后序遍历中先左子树，后右子树的规则不变，变的只有根节点的顺序 public class BinaryTreeDemo { public static void main(St 阅读全文
posted @ 2020-02-09 12:15 Axs 阅读(115) 评论(0) 推荐(0)
哈希表
摘要： 哈希表（散列表）根据关键码值(Key)直接访问，加快查找的速度。 简单来说就是把数据分组，在进行查找的时候直接在对应的组里进行查找，以此减少查找数据时对不必要查找数据时所浪费的时间 package hashtab; import java.util.Scanner; public class Has 阅读全文
posted @ 2020-02-09 12:08 Axs 阅读(168) 评论(0) 推荐(0)