![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
好记性不如烂笔头_
每天都像打了鸡血似的。。。
展开
-
树-二叉树
二叉查找树(Binary Search Tree) 二叉查找树(BST)特性: 左子树上所有结点的值均小于或等于它的根结点的值。 右子树上所有结点的值均大于或等于它的根结点的值。 左、右子树也分别为二叉排序树。 存在问题: 在某些情况下,查找可能会变成线性查找,如下图(比如查找数据为3) 参考: 什么是红黑树 ...原创 2019-02-28 17:13:57 · 252 阅读 · 1 评论 -
树-红黑树
红黑树(Red Black Tree):它是一种自平衡的二叉查找树 红黑树(RBT)特性: 根节点是黑色 节点由红色和黑色组成 红节点的子节点必为黑节点 叶子节点都是黑色空节点(NIL节点) 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点(不包含NIL节点) 红黑树如何实现自平衡 利用红黑树的特性,也就是它的规则 当插入或者删除节点破坏了红黑树的规则时,它便会才去措...原创 2019-02-28 17:45:29 · 222 阅读 · 0 评论 -
排序算法(java)
冒泡排序 /** * 冒泡排序 * 原理:从前往后,依次比较相邻两个数大小,如果arr[i]大于arr[i+1],则交换他们的位置 * 即将比较大的数往后放,小的数往前走 */ private static void bubbleSort(int[] arr) { // 临时变量 int temp; ...原创 2019-02-12 20:00:26 · 153 阅读 · 0 评论 -
树-堆
参考: 深入理解堆(最大堆,最小堆及堆排序)转载 2019-03-05 17:08:52 · 370 阅读 · 0 评论