1. 二叉树的基本概念： 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆 2.二叉树的遍历方式： # 定义节点类 class Node(): def __in ...
分类：
其他好文 时间：
2019-12-25 20:23:31
阅读次数：
84
思想：分，递归解决若干个较小的问；治，从子问题的答案中形成原始问题的解； 算法举例：快速排序，树的遍历； 快速排序代码：见网址https://www.cnblogs.com/dreamer123/p/9519498.html ...
分类：
编程语言 时间：
2019-12-23 13:05:57
阅读次数：
59
二叉树的遍历本篇算一个资料整理，就是二叉树遍历方法，有先序遍历（PreOrder）、中序遍历（InOrder）、后序遍历（PostOrder）、广度优先遍历二叉树（breadth_first_search）、深度优先遍历（depth_first_search）示例遍历二叉树：二叉树节点格式：classTreeNode:def__init__(self,val):self.val=valself.l
分类：
编程语言 时间：
2019-12-21 15:49:13
阅读次数：
92
AVL树 前中后遍历 树的遍历深度和广度 树是一种特殊的图 人脉关系属于图数据结构； 并查集 最小生成树 union find 正常图的遍历用广度也能做，但是速度低； 并查集可以降到logn 数据小的话，可以用一个二维数组 认识就是1，不认识就是0 然后用递归的方式，做一个深度遍历 动态规划 NP问 ...
分类：
其他好文 时间：
2019-12-20 22:26:23
阅读次数：
117
深度优先搜索是一种树的遍历方式。与此对应的是广度优先搜索。 二叉树的优先搜索： 如何把一个数学问题转换为树的深度优先搜索问题： 例如：各位数之和为偶数的一个10位二进制数有几个。 我们来分析一下这个问题，首先一共有10位数，然后每一位数都只有两种状态0，1 这可以看做是一个深度为10的一个二叉树，然... ...
分类：
其他好文 时间：
2019-12-17 13:13:47
阅读次数：
163
数据结构 树（上） 一、概述 主要内容包含树的基本概念、二叉树（平衡二叉树、完全二叉树、满二叉树）、搜索树（二叉搜索树、平衡搜索树、AVL树、伸展树、（2,4）树、红黑树）、（a，b）树、B树等实际运用的树数据结构 二、基本知识（树的定义和属性） 1、树（非线性数据结构）运用于一些算法实现的效率会比 ...
分类：
其他好文 时间：
2019-12-08 11:01:30
阅读次数：
119
二叉树的遍历和添加结点 class Node(): def __init__(self, item): self.elem = item self.l_child = None self.r_child = None class Tree(): def __init__(self): self.ro ...
分类：
编程语言 时间：
2019-11-30 11:29:58
阅读次数：
76
树： n（n≥0）个结点构成的有限集合 性质： 树中有一个称为“根（Root）”的特殊结点，用 r 表示 其余结点可分为m(m>0)个互不相交的有限集T1，T2，... ，Tm，其 中每个集合本身又是一棵树，称为原来树的“子树（SubTree）” 子树是不相交的 除了根结点外，每个结点有且仅有一个父 ...
分类：
其他好文 时间：
2019-11-24 15:39:07
阅读次数：
51
学号20182329 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 实现二叉排序树，并学会编写删除、添加、插入，还有二叉排序树的遍历 学习图的有关知识，了解有向图和无向图的区别， 学习带权图，学会计算带权图的算法，最佳的算法。 学习图的各种遍历，比如深度优 ...
分类：
其他好文 时间：
2019-11-24 15:27:46
阅读次数：
59
二叉树 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历 广度遍历：逐层遍历 深度遍历 前序：根左右 中序：左根右 后序：左右根 #封装一个节点对象 class Node(): def __init__(self,item): self.item = item self.left = Non ...
分类：
编程语言 时间：
2019-11-19 15:40:00
阅读次数：
86
