![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
你丶怎么睡得着的?
这个作者很懒,什么都没留下…
展开
-
java排序算法详解
一、插入排序(直接插入排序,折半插入排序,希尔排序)1、直接插入排序public static void sort(int[] array) { for(int i=1;i<array.length;i++) { //这里叫它第一行吧 int temp=array[i]; //将要插入的数先保存起来,那么数组的这个位置就可以拿来用了 ...原创 2018-02-10 15:50:17 · 274 阅读 · 0 评论 -
红黑树的剖析
本文参考自http://blog.csdn.net/sun_tttt/article/details/65445754(最容易懂得红黑树)先对红黑树有一个基本的了解红黑树也是一棵二叉树,而且是一棵自平衡的平衡二叉树(平衡二叉树的任意一个节点的值会大于他左子树所有节点的值,小于它右子树所有节点的值),但是他的自平衡不是严格的控制左右子树高度或节点数之差小于等于1,而是通过他的红和黑的五大性质来实现自...原创 2018-02-14 19:17:04 · 194 阅读 · 0 评论 -
红黑树删除操作
红黑树的删除操作 1:节点命名约定 D表示要被删除的节点。即:取 Delete 的首字母; P 表示父节点。即:取 Parent 的首字母; S表示兄弟姐妹节点。即:取 Sibling的首字母; U表示叔伯节点。即:取Uncle的首字母; G表示祖父节点。即:取 Grandfather的首字母; L表示左树。即:取Left的首字母; R表示右树。即:取Ri...转载 2018-02-16 16:59:53 · 147 阅读 · 0 评论 -
红黑树(RB-tree)比AVL树的优势在哪?
原文地址:http://blog.csdn.net/mmshixing/article/details/51692892今天看了STL源码剖析中关于红黑树的原理和实现,看完复杂的节点插入、节点颜色变换后不禁想:这些功能经典的AVL树也能实现,为什么要提出红黑树?查了些资料,并且加上自己理解,感叹红黑树的巧妙。首先红黑树是不符合AVL树的平衡条件的,即每个节点的左子树和右子树的高度最多差1的二叉查找...转载 2018-02-20 19:32:10 · 229 阅读 · 0 评论 -
二叉树深度优先和广度优先的两种遍历方式
一、二叉树的深度优先遍历这种分类下,根据访问根节点的顺序,有先序,中序和后序遍历三种而这每一种遍历方式又分为递归和循环的两种方式递归的方式public class BinaryTree { /** * 二叉树的先序中序后序排序 */ public Node init() { //这里是建立一个二叉树的操作,就略过了 } ...原创 2018-04-08 17:00:43 · 557 阅读 · 0 评论