![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
itsRae
这个作者很懒,什么都没留下…
展开
-
二叉树的非递归深度遍历
参考:https://blog.csdn.net/jxq0816/article/details/79868308转载 2019-02-19 14:17:51 · 187 阅读 · 0 评论 -
二叉树遍历非递归口诀
1.前序遍历弹栈,入右,入左详细:https://blog.csdn.net/aikudexue/article/details/863183252.中序遍历(先找到最左边的叶子结点)(1)不改变树不为空,压栈指左为空,弹栈指右(2)改变树左不为空,入栈指nullptr左为空,弹栈入右详细:https://blog.csdn.net/aikudexue/article/de...原创 2019-02-20 13:32:50 · 479 阅读 · 0 评论 -
平衡二叉树旋转理解
1.左子树左插 ——> 右旋给A的左子树的左边插导致A不平衡只看BL,B,A,AR4个点,右旋后变成然后看BR节点,因为BR原来在B的右子树,因此B<BR<A,根据这点将BR在补上,比B大因此在B的右子树,比A小,因此在A的左子树。2.右子树插右——> 左旋和1类似,先只看AL,A,B,BR四个点进行左旋,然后根据A<BL<B的性质将其插入。3...原创 2019-03-12 13:58:54 · 2424 阅读 · 3 评论 -
排序算法
1.快速排序int partition(vector<int>& nums,int left,int right) //partition函数,选pivot,给定序列中比他小的放左边,比他大的放右边,最后返回pivot所在的下标{ int fir=left+1,sec=right; int pivot = nums[left]; while(fir...原创 2019-03-29 22:21:11 · 114 阅读 · 0 评论 -
二分查找及变形总结
参考:https://blog.csdn.net/zxzxzx0119/article/details/82670761转载 2019-03-26 22:14:31 · 241 阅读 · 0 评论 -
回溯法
1.leetcode784.字母大小写全排列参考:https://leetcode.com/problems/letter-case-permutation/discuss/130680/C%2B%2B-6ms-beat-100递归:vector<string> letterCasePermutation(string S) { vector<string...转载 2019-04-12 17:04:52 · 167 阅读 · 0 评论 -
并查集
参考:https://blog.csdn.net/dm_vincent/article/details/7655764转载 2019-05-26 17:19:30 · 93 阅读 · 0 评论 -
B树和B+树
参考:https://www.cnblogs.com/guohai-stronger/p/9225057.html一.B树(中间节点是包含数据的)插入:插入的点一定是先到叶节点的(1)如果叶节点的元素个数没满,那么直接插入即可(2) 如果叶节点元素个数满了,那么先将元素插进去排好序以后开始分裂节点,取排好序的中间元素为分裂点,并将该元素送到父节点去,其他两部分被分开。如果父节点也...原创 2019-05-31 16:06:28 · 139 阅读 · 0 评论