2013年12月10日
查找（AVL平衡二叉树）
摘要： 【1】为什么需要平衡二叉树？ 矛盾是推进事物向前发展的源动力。 那么平衡二叉树是从哪里来？肯定是有矛盾存在的。请看下面的分析： 【2】什么是平衡二叉树？ 平衡二叉树的基本认识： 【3】平衡二叉树的构建原理 平衡二叉树的形成肯定是有一定规律可循的，那么平衡二叉树的“生长”原理是什么呢？ 请看程老师下面 阅读全文
posted @ 2013-12-10 13:56 kaizenly 阅读(1482) 评论(3) 推荐(1)
查找（二叉排序树）
摘要： 【1】二叉排序树二叉排序树，又称为二叉查找树。它或者是一棵空树，或者具有下列性质：1. 若它的左子树不空，则左子树上所有的结点的值均小于它的根结点的值；2. 若它的右子树不空，则右子树上所有的结点的值均大于它的根结点的值；3. 它的左右子树也分别为二叉排序树。【2】二叉排序树的代码实现结合下图以及实现代码分析（1）构建二叉排序树（2）实现代码 1 #include 2 using namespace std; 3 4 template class BST; 5 6 template 7 class BstNode 8 { 9 friend class BS... 阅读全文
posted @ 2013-12-10 11:12 kaizenly 阅读(915) 评论(0) 推荐(0)
打赏