![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
wang碗碗
这个作者很懒,什么都没留下…
展开
-
二叉搜索树基本操作原理与C++实现
二叉搜索树二叉搜索树为一种特殊的二叉树,除二叉树的性质外,其特有的性质为: 对于树中每个节点X,其左子树中所有项的值均小于X项中的值,且其右子树中所有项的值均大于X中的值。二叉搜索树除二叉树的遍历操作外,还需掌握的操作有:查找节点、插入节点和删除节点。查找节点包括查找一棵树的最大值、最小值、指定值。二叉树的四种遍历方式的介绍与实现想了解的小伙伴儿们可以参看我之前的博客二叉树遍历原理及C++实现...原创 2020-02-23 16:53:04 · 127 阅读 · 0 评论 -
二叉树遍历原理及C++实现
二叉树遍历二叉树遍历有四种形式:先序遍历、中序遍历、后序遍历和层序遍历,其中先序、中序、后序遍历均有递归遍历和非递归遍历两种方式。本文将介绍这四种遍历的原理与C++实现。不熟悉C++的小伙伴儿可以不关注程序具体实现,只查阅其实现思路即可。准备工作首先,我们先定义下树节点结构,并假设节点中存储的是int类型的数据,实现如下:class TreeNode{public: TreeNode...原创 2019-12-29 18:48:36 · 639 阅读 · 1 评论 -
各类树简要说明与对比
二叉树(binary tree)二叉树每个节点都不能有多于两个的儿子。二叉查找树(ADT)对于树中每个节点X,它的左子树中所有项的值均小于X中的项,而它右子树中所有项的值均大于X中的值。AVL树(带有平衡条件的二叉查找树)属于二叉查找树,且对于树中每个节点,其左子树和右子树的高度最多差1。伸展树保证从空树开始任意连续M次对树的操作最多花费O(MlogN)时间。其基本想法是,当一个节点...原创 2019-12-17 22:59:11 · 325 阅读 · 0 评论