AVL 平衡二叉树(LL,RR,LR,RT) demo 平衡因子:某节点的左右子树的高度差 特点: LL (left - left): 右旋转 ...
图 基础知识 图由顶点(vertex)和边(edge)组成,通常表示为G=(V,E) 顶点集 V 又穷且非空 任意两个顶点之间,都可以用边来表示...
红黑树的性质 1. 红黑树添加节点 红黑树添加节点,我们一般在叶子节点添加红色,因为添加红色节点能更快的符合上面几条性质,比如,如果添加一个黑色...
堆排序 堆排序实际上是对选择排序的一个优化,选择排序每次都要选出一个最大值,相当于从头遍历到尾去选择最大值,时间复杂度为O(n),在加上外层遍历...
iOS AVL 树实现代码附 demo AVL 树继承自 二叉搜索树,只不过 AVL 树为平衡二叉搜索树,所以,部分代码见 上篇 二叉搜索树代...
插入排序 插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 [1] 。插入排序是一种最简单的[排序]方法,它的基本思...
快速排序 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行...
冒泡排序 先来看看 冒泡排序的概念和原理 概念 原理 时间复杂度 时间复杂度 算法稳定性 代码及注释 demo
二叉树附demo,前序遍历、后序遍历、层序遍历、删除一个二叉树的节点,前驱后继节点等概念啊和原理 demo 基本概念 没有任何节点的树叫做空树 ...
文集作者