数据结构笔记
ICE2302
记录分享学习过程
展开
-
Morris算法学习记录
Morris算法是一种可以用于遍历二叉树的算法,在刷题的时候发现实现二叉树前中后和层序遍历除了递归和迭代外,还有一种morris算法,可以实现二叉树的前中(后)遍历。主要使用回溯,但是他的回溯是回溯左节点不为空的节点两次(也正是因为最多只能访问某个节点两次,所以没有办法通过直接输出数值实现后序遍历),理解之后发现原来之前就见识过这种算法,只是当时不知道这种方法是一种算法,当时理解的还挺艰难的hhhhh我是看这一篇bolg理解的,我称之为。原创 2023-05-07 18:00:00 · 58 阅读 · 0 评论 -
KMP算法
在看到这篇文章之前看了很多算法书(算法导论,算法第四版,数据结构与算法分析,…找资料的时候还发现很多算法书都没有写KMP算法,甚至有的写了字符串章节却没有KMP和BM算法)写的不是看不懂就是太晦涩了,这篇文章看了有一个小时,讲的非常详细,很多问题都考虑到了,我愿称之为“KMP最详细的解释”,而且作者使用C++写的,非常容易理解,不过我觉得在解释next数组时3.3.4部分加上一个可以递归两次的例子的整体的图片讲解就更好了,当时这个地方不懂在纸上走了好多遍才懂。原创 2023-04-09 18:00:00 · 55 阅读 · 0 评论 -
图的基本概念--思维导图(离散)
图的基本概念(离散)原创 2021-11-28 20:00:00 · 810 阅读 · 0 评论 -
二叉树相关编程(C++)
二叉树相关编程(C++)这里写目录标题二叉树相关编程(C++)求二叉树的叶子总数代码求二叉树的高度代码执行结果求二叉树的叶子总数二叉树的叶子:叶子结点时没有子结点的结点代码void calculateleafnum(binarynode* root, int* num){ //递归出口 if (root == NULL) { return; } if (root->Lchild == NULL && root-&g原创 2021-10-30 17:55:12 · 84 阅读 · 0 评论 -
二叉树的递归遍历(c++)
二叉树的递归遍历(c++)图解(听网课截的图)ps:如果一开始看不懂的话可以先从最小的一棵树看起,然后再逐渐向上拓展,这样看懂基本上问题不大。代码实现这里实现主要还是利用递归和指针指向下一结点。#include <iostream>using namespace std;struct binarynode{ char ch; binarynode* Lchild;//左孩子 binarynode* Rchild;//右孩子};//递归遍历函数vo原创 2021-10-31 08:00:00 · 164 阅读 · 0 评论 -
二叉树的性质(图解)
二叉树的性质(图解)原创 2021-10-31 20:00:00 · 57 阅读 · 0 评论