- 博客(4)
- 收藏
- 关注
RSS订阅原创 Morris中序遍历简述
Morris中序遍历相比普通的递归中序遍历的优点在于其空间复杂度为O(1)，更多关于Morris原理的介绍参见Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间） 在此我补充一点我关于Morris中序遍历的理解。原理简述：Morris中序遍历过程中伴随着加线索和去线索的过程。每次进入一棵子树，首先找到该子树的最右节点，并在这个最右节点与子树的根节点之间建...
2018-06-15 23:34:49
2642
原创 图解中序遍历的线索二叉树
参考链接： 线索二叉树原理及前序、中序线索化（Java版）原理不细讲了，参考链接里有。以下图所示的二叉树为例： 中序遍历的结果： 中序遍历的线索二叉树： 虚线箭头为线索指针，对于所有左指针指向空的节点：将该节点的左指针指向该节点在中序遍历中的上一节点；对于所有右指针指向空的节点，将该节点的右指针指向该节点在中序遍历中的下一结点。线索二叉树的中序遍历结果： 即形成了...
2018-06-14 10:26:14
34919
7
原创 django.db.utils.InternalError: (1049, u"Unknown database 'XX' ")
检查数据库有没有连接，例如我用的是MySql，在Navicat中建立连接。检查数据库的URL是否与Django Settings文件中的URL一致，例如我用的是127.0.0.1检查Setting文件中的数据库名是否与MySql中的数据库名一致。...
2018-06-08 23:28:54
5793
2
原创 ValueError: Unable to configure handler 'default': No such file or directory: '..\\log\\all.log
从Github导入Django项目运行时报如下错误："C:\ProgramFiles\PyCharm 2017.3.3\bin\runnerw.exe" E:\Coder\Python\Django\Forks\blog_project-master\venv\Scripts\python.exe E:/Coder/Python/Django/Forks/blog_project-master...
2018-06-08 23:13:12
15108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人