随笔分类 -  基础算法笔记

摘要:一、特点 二叉树是树的特殊一种,具有如下特点: 1、每个结点最多有两颗子树,结点的度(子节点)最大为2。2、左子树和右子树是有顺序的,次序不能颠倒。3、即使某结点只有一个子树,也要区分左右子树。 二叉树是一种比较有用的折中方案,它添加,删除元素都很快,并且在查找方面也有很多的算法优化,所以,二叉树既 阅读全文
posted @ 2022-08-03 15:12 LuLuYaa 阅读(18) 评论(0) 推荐(0) 编辑
摘要:一、数组Array 数组在内存中的分配是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。 int[] array = new int[100]; array[0] = 1; 优点:1、按照索引查询元素速度快2、按照索引遍历数组方便 缺点:1、数组的大小固定后就无法扩容了2、数组只能存储一 阅读全文
posted @ 2022-08-03 15:11 LuLuYaa 阅读(63) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示