![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 70
tulensa
苦逼的 Android开发工程师
展开
-
数据结构之二叉树【1】
前言: 二叉树是一种特别的树结构,它的每个节点只能有两个孩子节点(最多),分别称作它的左子树和右子树(次序不能颠倒)。二叉树是最基本的数据结构之一,本篇主要讲的是它的基础应用:分别用递归和非递归实现3种遍历,哈夫曼树。 1.二叉树的储存结构 (1)使用顺序存储结构(数组)实现。这种方式就是将二叉树的节点储存在一个一维数组中。但是又不能随意存储,必须要保 留二叉树的逻辑结构,...原创 2018-01-27 12:09:12 · 267 阅读 · 0 评论 -
数据结构之二叉树【2】【转载】
前言:二叉树搜索树是二叉树的一个重要应用,但是当二叉树的左右高度差很大时,那么无论是查找、插入还是删除二叉树中的节点,最坏情况的时间复杂度都会大大增加,所以就有了平衡二叉树(AVL树)的概念。但是维持树的完美平衡,代价又太高了,因此就又有了红黑树。红黑树的概念相对比较复杂,而且插入或者删除某个节点时,要考虑的情况也比较多。下面这篇文章是写得比较好的。原文地址:http://blog.c转载 2018-01-28 15:31:37 · 169 阅读 · 0 评论