数据结构
perfectmatch_G
未来的程序媛!
展开
-
常见排序算法
文章目录排序排序概念排序算法稳定性常见排序算法插入排序选择排序交换排序排序排序概念排序:就是将一组杂乱无章的数据按照一定规律(升序或者降序)组织起来。排序码:通常数据元素有多个属性域,其中有一个属性域可用来区分元素,作为排序依据,该域即为排序码。排序算法稳定性如果在元素序列中有两个元素R[i]和R[j],他们的排序码相同,在排序之前R[i]在R[j]之前。如果排序之后R[i]在R[j]...原创 2018-09-20 15:39:56 · 319 阅读 · 0 评论 -
java实现链表相关操作
文章目录链表1.实现单链表的基本操作2.从链表中删除重复数据3.找出单链表的倒数第k个元素链表1.实现单链表的基本操作package com.DS;class Node{ Node next = null; int data ; public Node( int data){ this.data = data; }}public cl...原创 2019-08-04 15:42:32 · 288 阅读 · 0 评论 -
栈和队列
栈用数组实现栈: public class MyStack <E>{ private Object[] stack; private int size; public MyStack(){ stack = new Object[10];//初始长度为10 } //判断栈是否为空 public boolean i...原创 2019-08-10 19:25:25 · 136 阅读 · 0 评论 -
数据结构之删除链表中所有包含value的所有节点
方法1:遍历链表的每一个节点,判断节点的值,若为val,删除节点子问题:删除节点,需要该节点的前驱节点,头结点没有前驱,需要特殊处理Node removeAll(Node head,int value){ if (head == null){ return null; } Node prev = head; ...原创 2019-08-20 19:29:57 · 521 阅读 · 0 评论 -
数据结构之链表的逆置
方法1:遍历原链表,把每个遍历到的节点头插到新链表 Node reverse(Node head){ Node cur = head; Node newHead = null; while(cur != null){ //记录cur的下一节点 Node next = cur.next; ...原创 2019-08-21 16:28:54 · 203 阅读 · 0 评论 -
数据结构之复杂链表复制
CNode copy(CNode head){ CNode newHead = new CNode(-1); CNode newLast = newHead; HashMap<CNode,CNode> map = new HashMap<>(); CNode p = head; whi...原创 2019-08-21 17:16:10 · 164 阅读 · 0 评论 -
合并两个有序列表为一个
如果一个链表为空,返回另一个即可两个链表都不为空,判断两个链表头结点数据大小,将头结点指向较小的一条链表,接着递归找下一结点…class ListNode{ ListNode next = null; int data; public ListNode(int data) { this.data = data; }}public class ...原创 2019-08-17 12:34:04 · 246 阅读 · 0 评论 -
数据结构之堆(Heap)
堆是由完全二叉树实现的完全二叉树: 若设二叉树的深度为h,除第h层外,其他各层(1—h-1)的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是完全二叉树。left_son_id = father_id*2right_son_id = father_id*2+1最大堆: 每个结点的键值(key)都大于等于子节点键值,最大堆的最大元素在根节点,位于array的头。最小堆:...原创 2019-09-03 08:43:27 · 235 阅读 · 0 评论 -
数据结构之二叉搜索树基本操作
文章目录1,定义2,查找3,删除4,获取高度5,获取最大元素6,前中后序遍历1,定义二叉搜索树(二叉排序树)或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的节点。2,查找若根结点的关键字值等于查找的关键...原创 2019-09-03 19:01:48 · 186 阅读 · 0 评论