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...