--------树
ke_yi_
这个作者很懒,什么都没留下…
展开
-
二叉树的宽度
二叉树的宽度就是每一层的宽度的最大值 要求二叉树的宽度,不许先求出每一层的宽度,求每一层的宽度必须知道每一层的元素 作为初学的我,看到树本来就是从括号表示来的,所以我在这里借助里开始时候的树的括号表示的字符串,对每一个元素都在字符串中查找并进进行括号匹配返回留下有括号的个数就是树的节点的层次。 其实,我的最外面的一层循环就是层次查找,所以每一次都是将同一层的元素放在一块。 int Wid...原创 2017-08-07 19:41:43 · 1246 阅读 · 0 评论 -
二叉查找树
概念:一棵二叉树,其节点可以比较(含有Comparable对象),并按一下方式组织节点: 1.节点中的数据大于节点左子树中的数据 2.节点中的数据小于节点右子树中的数据 主要操作:查找、插入、删除、遍历 插入操作:首先寻找符合树的组织方式的父节点,然后插入其合适的位置。 查找操作:为查找而设计,由于节点按照一定顺序,查找的时候比较节点大小,接着查找相应的子树。 遍历操作:和一般的树的遍历操...原创 2019-05-10 17:25:52 · 165 阅读 · 0 评论 -
平衡查找树
概念:是二叉查找树的一种优化,它规定查找树一直平衡,因此查找的时间会更加优化。 基本操作:查找、插入、删除、遍历。其操作基本和查找树一样。但是有一些不同。 因为需要保持查找树的平衡,所以每一次对元素的的添加和删除都需要对查找树进行维护,使其处于平衡状态。(平衡:每一个叶子节点的深度相差不能超过1)。维护的方式有单旋转和双旋转,单旋转分为左、右旋转,双旋转分为左右、右左旋转。旋转的目的是为了保持...原创 2019-05-11 12:06:45 · 305 阅读 · 0 评论