- 博客(6)
- 收藏
- 关注
RSS订阅
原创 二叉树的遍历方式（递归）
二叉树的遍历方式（递归）博客摘要：博客链接：非递归遍历二叉树 1.什么是二叉树的遍历？ 四种遍历是什么? 2.递归的实现二叉树的遍历； （下一篇博客将讲述三种遍历的非递归实现）一. 什么是二叉树简述：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。例如下图： 二.四种遍历本篇博客讲述二叉树的四种遍历：前序遍历，中序遍历，后序遍历，层序遍历
2016-10-01 14:32:46
2356
3
原创 报数退出问题
问题： 有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。分析： 看到这道题的时候我不由自主的想到了约瑟夫环，想到了用链表去解决，但是，细想之下，时间仓促，因为是在答题，用链表的话有点小题大作，那么便有了下面数组的解决方法！首先，有N个人，创建一个大小为N的数组，但是如果N是从键盘接收的值，那么就得提前给定一个大小合适的值，这也
2016-10-31 22:51:31
4603
6
原创 数据结构之红黑树
红黑树： 本质是一棵近似平衡的搜索树，当然，想要了解红黑树的前提是你足够了解搜索树和AVL（高度平衡的二叉搜索树）；红黑树的特征： （注意，本文所讲内容时刻围绕这五条特征，请仔细阅读）1. 每个节点，不是红色就是黑色的 2. 根节点是黑色的 3. 如果一个节点是红色的，则它的两个子节点是黑色的 4. 对每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。
2016-10-31 16:51:09
1350
原创 二叉排序树
二叉排序树什么是二叉排序树：即一个二叉树，它的每一个结点的左孩子的key值比当前结点的key值小，而右孩子结点的key值比当前结点的key值大，这样的一个树就是二叉排序树，也叫二叉搜索树（BST_tree）；一颗排序二叉树的结点框架大概就是这样：template<class K>struct SearchBinaryTreeNode{ SearchBinaryTreeNode<K>* _
2016-10-20 09:36:14
6517
原创 设置python下的IDLE清屏快捷键（windows）
最近在学习python的时候遇到一个头疼的问题，就是在IDLE下编程的时候不能像windows或者Linux的终端一样，”Ctrl+l”的快捷键实现清屏的操作，于是在网上找了一下资料，最后在知乎上发现最好的方法是需要自己配置，具体的过程如下：1、下载clearwindow.py（右击-目标另存为，格式为py结尾，直接点击会打开脚本内容）。 2、拷贝clearwindow.py文件，记住命名为Cle
2016-10-18 08:57:20
4007
2
原创 遍历二叉树（非递归）
遍历二叉树（非递归）博客链接：递归遍历二叉树语言 = C++； 博客摘要：回顾层序遍历的遍历方式采用非递归的方式遍历二叉树； 主要三种遍历方式： @前序遍历 @中序遍历 @后序遍历在上一篇博客中我们提到了遍历二叉树的四种方式：前序遍历中序遍历后序遍历层序遍历其中前三种采用了递归的方式，而层序遍历采用的是非递归的方式，为我们本篇博客坐了铺垫；我们先来回忆一下层序遍历的大体过程
2016-10-03 20:06:21
943
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人