tulensa的博客

前言： 二叉树是一种特别的树结构，它的每个节点只能有两个孩子节点（最多），分别称作它的左子树和右子树（次序不能颠倒）。二叉树是最基本的数据结构之一，本篇主要讲的是它的基础应用：分别用递归和非递归实现3种遍历，哈夫曼树。 1.二叉树的储存结构 （1）使用顺序存储结构（数组）实现。这种方式就是将二叉树的节点储存在一个一维数组中。但是又不能随意存储，必须要保 留二叉树的逻辑结构，...

前言：二叉树搜索树是二叉树的一个重要应用，但是当二叉树的左右高度差很大时，那么无论是查找、插入还是删除二叉树中的节点，最坏情况的时间复杂度都会大大增加，所以就有了平衡二叉树（AVL树）的概念。但是维持树的完美平衡，代价又太高了，因此就又有了红黑树。红黑树的概念相对比较复杂，而且插入或者删除某个节点时，要考虑的情况也比较多。下面这篇文章是写得比较好的。原文地址：http://blog.c