数据结构
文章平均质量分 63
我顶得了
这个作者很懒,什么都没留下…
展开
-
【顺序表】Java实现
接口:public interface ISequence { //在pso位置插入val boolean add(int pos, Object data); //查找关键字key,找到返回key的下标,没有返回-1 int search(Object key); //查找关键字key是否在这个顺序表中(这个和search有点重复) boolean...原创 2020-02-29 11:49:48 · 121 阅读 · 0 评论 -
树
1.树的概念:一种非线性的数据结构。节点的度:一个节点含有的子树的个数称为该节点的度。叶节点或终端节点:度为零的节点称为叶节点。非终端节点或分支节点:度不为零的节点。节点的高度:节点到叶子节点的最长路径。节点的深度:根节点到这个节点所经历的边的个数。树的度:一棵树中,最大节点的度称为树的度。树的高度:根节点的高度。节点的层数:深度+1。2.树的特性:子树不相交。除了根节...原创 2020-02-29 11:47:10 · 319 阅读 · 0 评论 -
【数据结构】二叉树练习题
基础二叉树的前序遍历⼆叉树中序遍历⼆叉树的后序遍历检查两颗树是否相同/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val ...原创 2020-02-29 11:44:40 · 73 阅读 · 1 评论 -
【数据结构】算法复杂度分析
1.为什么需要复杂度分析虽然将代码执行⼀遍,通过统计、监控等手段就能得到算法执行时间和占用内存大小(有些书上将这种方法称为事后统计法),但是这种方法有2个局限性。测试结果非常依赖测试环境。测试结果受数据规模影响很大。所以一般不采用这种方法,而是采用时间复杂度和空间复杂度两方面来表示算法复杂度。2.大O时间复杂度表示法算法的执行效率粗略的来讲就是同等条件下算法的执行时间...原创 2019-05-08 23:09:27 · 603 阅读 · 0 评论 -
【数据结构】Java实现二分搜索树
接口:package bin_tree;/** * @program: bintree * @description: 二叉树通用接口 * @author: fwb * @create: 2019-06-05 19:45 **/public interface BInTree<E> { void add(E e); boolean contains(E...原创 2019-06-26 20:38:56 · 251 阅读 · 0 评论 -
【数据结构】Java实现最大堆
主文件:package heap;import java.lang.reflect.Array;import java.util.Comparator;import java.util.Arrays;/** * @program: bintree * @description: 基于数组实现的二叉堆 * @author: fwb * @create: 2019-06-25 ...原创 2019-06-26 20:46:34 · 208 阅读 · 0 评论 -
【数据结构】队列算法题
括号配对问题首先判断字符串中如果是左括号就放入栈中,如果不是左括号判断是否与栈顶元素匹配,不是直接返回false。是的话继续判断。注意如果判断完之后top不为0则说明左括号多,这种情况还是返回false。1.class Solution { public boolean isValid(String s) { int l = s.length(); i...原创 2019-09-21 17:55:21 · 490 阅读 · 0 评论 -
【数据结构】自己实现一个队列
接口:package fwb.queue;/** * @program: stack * @description: 队列 * @author: fwb * @create: 2019-05-27 19:24 **/public interface Queue<E> { /** * @Description: 入队,在队尾插入 * @Param...原创 2019-09-21 18:13:58 · 465 阅读 · 0 评论 -
【数据结构】自己实现一个栈
接口:package fwb.stack;/** * @program: Stack * @description: 栈 * @author: fwb * @create: 2019-05-26 14:10 **/public interface Stack<T> { /** * @Description: 入栈 * @Param: [t] ...原创 2019-09-21 18:14:09 · 252 阅读 · 0 评论