![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Kevinvcc200
未来的你一定会感谢现在拼命的自己!
展开
-
二叉树的遍历【 详细讲解 】
二叉树的遍历 一共有4种遍历 先看图,对于这个图进行4种遍历的讲解 1、 先序遍历 定义:若二叉树为空,则空操作;否则 (1)访问根节点(2)先序遍历左子树(3)先序遍历右子树 根据定义我需要解释一下,定义很简单,其实定义是对于每一 子树而言的,我们先遍历A然后B,这时候我们不能遍历C结点,因为B结点是它下面子树的根节点原创 2017-09-05 17:11:21 · 407 阅读 · 1 评论 -
初识红黑树
红黑树是一种二叉查找树,它能保证在最坏的情况下,基本的动态操作的时间为O(lgn)。 1. 红黑树的性质 红黑树是一种二叉查找树,与普通二叉查找树不同之处在于以下几个方面: a) 红黑树在每一个结点上增加一个域来存储该结点的颜色,颜色可以是红(RED)的或者是黑(BLACK)的。因此树的结点包括5个域:color,key,left,right,和p,而二叉查找树是不包括color域的。(有关原创 2017-09-19 16:49:08 · 342 阅读 · 0 评论 -
二叉树前序,中序,后序遍历详解
只要是搞计算机的,对数据结构中二叉树遍历都不陌生,但是如果用到的机会不多那么就会慢慢淡忘,温故而之新才是最好的学习方式,现在就重新温习一下这方面的知识。 首先我想先改变这几个遍历的名字(前根序遍历,中根序遍历,后根序遍历);前中后本来就是相对于根结点来说的,少一个字会产生很多不必要的误解。 1. 前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。 AB转载 2017-09-02 22:00:02 · 403 阅读 · 0 评论