LilyZJ的博客

数据结构与算法总结二叉树基础算法(1) 遍历图基础算法（1）遍历 二叉树 基础 二叉树的结点总数n=n0+n1+n2n=n_0+n_1+n_2n=n0​+n1​+n2​, 2n2+n1=n0+n1+n2−12n_2+n_1=n_0+n_1+n_2-12n2​+n1​=n0​+n1​+n2​−1 （二叉树中非空指针总数等于结点总数-1，因为没有指针指向根节点），因此有结论n0=n2+1n_0=n_...

算法与数据结构基础排序算法插入排序冒泡排序快速排序堆排序 排序算法 下面都是讲从小到大排序。 插入排序 对数组num的元素进行排序：从num[1]开始，每次循环查找插入位置，直到遍历完数组。（即每次循环相当于将数组分成了两部分，前半部分已排序，后半部分未排序，图中蓝色为有序区，绿色为无序区，橙色为当前待排序元素） void insertSort(vector<int>& nu...

参考资料： [1] B树、B-树、B+树、B*树之间的关系

平衡二叉树平衡二叉树（AVL）红黑树定义基本操作插入 二叉排序树见这儿。 二叉排序树的一般操作的执行时间为O(logn)。但二叉排序树若退化成了一棵具有n个结点的线性链（即二叉排序树的高度为n）后，这些操作的最坏情况运行时间为O(n)。 平衡二叉树（AVL） 平衡二叉树(AVL)以其发明者G. M. Adelson-Velskii和E. M. Landis命名。AVL树本质上还是一棵二叉排序树。 ...

二叉搜索树1、基本性质2、基本操作遍历先序遍历查找 1、基本性质 二叉搜索树 (Binary Search Tree, BST) 又称二叉排序树或二叉查找树。 二叉搜索树的左子树均小于根节点，右子树均大于根节点。 // 节点定义 struct BSTNode { int key; BSTNode* lchild; BSTNode* rchild; BSTNode* parent; } 2...