目录 （1）数据结构与算法概念解析 （2）数据结构之数组 （3）数据结构之栈 （4）数据结构之队列 （5）数据结构之链表 （6）数据结构之二叉树 （7）数据结构之霍夫曼树 （8）数据结构之红黑树（一）——基础分析 （9）数据结构之红黑树（二）——插入操作 （10）数据结构之红黑树（三）——删除操作 ...
分类：
编程语言 时间：
2018-11-15 21:19:09
阅读次数：
166
C Primer Plus 高级数据结构表示之二叉树 [TOC] 二叉搜索树 Binary Search Tree 二叉树是一种高级数据结构。树中的每个节点都包含一个项目和两个指向其他节点的指针。 每个节点都有两个子节点：左节点、右节点。在左节点中的项目是父节点中项目的前序向，而在右节点中的项目是父 ...
分类：
其他好文 时间：
2018-11-15 21:10:32
阅读次数：
186
参考博客： https://blog.csdn.net/qq_40772692/article/details/79343914 一、二叉树的常用性质 <1>.在二叉树的第i层上最多有2 i-1 个节点 。（i>=1） <2>.二叉树中如果深度为k(有k层),那么最多有2k-1个节点。(k>=1） ...
分类：
其他好文 时间：
2018-10-23 10:57:13
阅读次数：
197
二叉树关键在构建和遍历，python实现相对简单，我们在实现需要用到类，分别设置爱左右子树，根节点，然后从根进行遍历，进行判断，若为空进行树的构建，非空则返回到列表中即可,我在进行遍历时产生了一个错误思想：把根放到树中遍历，这样发现遍历时会产生一个属性缺失的错误，后来浏览数次代码没有发现这个问题，查... ...
分类：
编程语言 时间：
2018-10-07 22:29:01
阅读次数：
199
数据结构中，二叉树的使用频率非常高，这得益于二叉树优秀的性能。 二叉树是非线性的数据结构，用以存储带有层级的数据，其用于查找的删除的性能非常高。 二叉树 数据结构的实现方法如下： 二叉树 数据结构的使用方法如下： ...
分类：
Web程序 时间：
2018-08-14 22:55:35
阅读次数：
216
本篇博文是博主在学习C语言算法与数据结构的一些应用代码实例，给出了以二叉链表的形式实现二叉树的相关操作。如创建，遍历（先序，中序后序遍历），求树的深度，树的叶子节点数，左右兄弟，父节点。 代码清单如下： ...
分类：
编程语言 时间：
2018-06-15 13:15:38
阅读次数：
204
对象由指针所构成的关系有很多种，如果没有循环可以广义称为树，否则称为图。 而二叉树是一种特殊的树形结构。常用与二叉树排序的应用。 二叉树的定义： 每个结点最多有两个子树的结构称为二叉树。所以两个分叉可以分别称为左子树和右子树 根节点：每棵树中只有1个根节点 中间节点：有一个或两个孩子 叶子节点：没有 ...
分类：
其他好文 时间：
2018-06-05 22:17:11
阅读次数：
201
1、AVL 1.基本概念 AVL是平衡二叉查找树，它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 若将二叉树结点上的平衡因子BF(Balance Factor)定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上 ...
分类：
其他好文 时间：
2018-05-14 22:04:36
阅读次数：
180
1.二叉树的基本概念 二叉树是一种非常常见并实用的数据结构，它结合了有序数组和链表的优点，在二叉树中查找数据与在数组中查找数据一样快，在二叉树中添加删除数据的速度与在链表中一样高效。 二叉树也称为二分树、二元树，对分树等。它是n（n>=0）个有限元素的集合，该集合或者为空、或者由一个称为根（root ...
分类：
其他好文 时间：
2018-05-06 17:29:32
阅读次数：
210
简述： 二叉树是十分重要的数据结构，主要用来存放数据，并且方便查找等操作，在很多地方有广泛的应用。 二叉树有很多种类，比如线索二叉树，二叉排序树，平衡二叉树等，本文写的是最基础最简单的二叉树。 思路： 二叉树的建立采用的是递归的思想：给定一个指向根节点的指针，然后递归调用ceate()函数，自动生成 ...
分类：
其他好文 时间：
2018-04-12 00:24:02
阅读次数：
236
