- 博客(7)
- 收藏
- 关注
RSS订阅原创 平衡二叉树的插入操作（java）
平衡二叉树 1.平衡二叉树是特殊的二叉查找树，为了解决二叉查找树查找时间复杂度变大的问题 2.平衡二叉树AVL：该树的每个节点的左子树与右子树的高度差的绝对值为1（-1,0,1） 该差值也称为平衡因子（BF） 3. 插入和删除节点都有可能导致平衡二叉树失衡，这里只讨论插入操作使AVL失衡的情况，插入节点导致平衡二叉树失衡的情况有4种：(x节点为失衡点) 在节点X的左孩子节点的左子...
2018-12-20 15:24:31
752
原创 二叉查找树（java）
实现二叉查找树的查找、插入、最大值、最小值、删除/** * 二叉查找树： * 1.若任意节点的左子树不为空，则左子树的所有的节点值均小于根节点的值； * 2.若任意节点的右子树不为空，则右子树上所有节点的值均大于它的根节点的值； * 3.任意节点的左右子树也分别为二叉查找树； * 4.！！！！ 没有键值相等的节点； */public class Binary_Search_T...
2018-12-18 17:28:43
201
原创 数据结构之二叉树（Java）
二叉树定义：（参照数据结构） * 树（Tree）的定义：树是n（n>=0）个节点的有限集合 T，若n=0,则为空树，否则 * （1）有且只有一个特殊的节点称为树的根节点； * （2）若n>1时，其余的节点被分为m(m>0)个互不相交的子集T1,T2,...Tm,其中每个子集本身又是一颗树， * 称其为根的子树 * * 二叉树（Binary ...
2018-12-17 17:43:48
134
原创 数据结构之队列（java）
队列先进先出 FIFO，在非空队列中，队首指针指向队头元素，队尾指针指向队尾元素的下一个位置。顺序队列中的假溢出现象：(front:头指针，rear:尾指针)循环队列：循环队列充分利用了系统分配的空间，克服了“假溢出”现象。方法：将队列看成是一个首尾相接的圆环。约定：rear所指的位置始终为空队列为空时：front == rear;队列满时：(rear+1) %...
2018-12-16 18:54:00
239
原创 数据结构之栈（java）
栈先进后出FILO，在表的一端进行操作1.顺序存储2.链式存储class Stack{ //顺序栈 private int top = -1; //栈顶 ，-1表示栈为空 private int size; // 栈内的元素个数 private int capacity = 10; //栈的容量 private int[] array; //存放栈元素 ...
2018-12-16 17:40:21
129
原创 单链表的基本操作二——排序 （java）
单链表的基本操作二——排序快排 & 插入排序class Sort{ /** * 单链表的快速排序 */ public static void quickSort(Node head,Node end) { if (head != end) { Node node = part(head, end); quickSort(head, node...
2018-12-14 18:09:50
192
原创 单链表的基本操作一 （Java）
单链表的基本操作一1. 单链表的反转2.判断两个链表是否相交public class LinkList { /** * 单链表的反转 */ public static Node reverseList(Node head) { if (head == null) { return null; } if (head.getNext() == null)...
2018-12-14 15:39:03
981
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人