数据结构
亿米酒酒
本人已经离开IT行业,文章不再更新
展开
-
顺序表的插入和删除
顺序表的插入和删除 一、首先了解到线性表两种存储方式,一种是顺序表的形式,另一种是链表的形式。顺序表的特点是元素按顺序存放且地址连续。 1.顺序表的插入 Size是实际的元素个数,到i这个位置后每一个往后移一个元素,移动是因为要留出i这个位置空出来,然后把要插入的对象复制放进去。 Public void insert(int I , Object x ) throws Exception { . . . . . 省略i的合理范围,1、例如图中所示,0 到 6 都是合法范围。2、如原创 2020-05-28 20:41:18 · 2618 阅读 · 0 评论 -
二叉树学习笔记
二叉树正如名字所描述的一样,他是一棵树,而且每个节点至多只有两个分支。二叉树是最简单的树形结构,所有的一般树都可以转换为二叉树,转换后的二叉树也能按一定的规则还原为一般树。 二叉树有5种基本形态。每个节点至多有两个子树,子树有左右之分且不能随意颠倒。 遍历二叉树 以某种次序访问树中的每个节点,且每个节点仅被访问一次。但是如果规定了一定要先遍历左子树才能遍历右子树,那么遍历次序就只有三种。 先根遍历:先拜访根再到左子树,再到右子树。 中根遍历:根在中间。 后根遍历;先拜访左子树再拜访右子树原创 2020-05-18 10:07:08 · 127 阅读 · 0 评论