红黑树（转）
摘要：一、在理解红黑树之前，先看一些二叉查找树 二叉查找树特性：左字数上所有的节点的值都小于或等于他的根节点上的值 右子树上所有节点的值均大于或等于他的根节点的值 左、右子树也跟别为平衡二叉树 举个二叉树的例子： 可以看到如果要查询10的话，10>9 因此到他的右子树，右子树根节点为13，10<13 因此
阅读全文
posted @
2019-03-04 17:31
Dufe王彬
阅读(184)
推荐(0) 编辑
数据结构（六）——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现(转)
摘要：一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。
阅读全文
posted @
2018-05-20 13:31
Dufe王彬
阅读(957)
推荐(0) 编辑
数据结构与算法
摘要：[转] ACM训练方案 一口一口 2008-03-30 19:55 阅读:647 评论:0 数据结构(C#)_排序算法(归并排序) Tommy.wei 2008-03-21 13:30 阅读:227 评论:0 数据结构(C#)_排序算法(插入排序) Tommy.wei 2008-03-18 19:16 阅读:194 评论:0 数据结构(C#)_排序算法(冒泡排序)...
阅读全文
posted @
2008-07-27 22:35
Dufe王彬
阅读(292)
推荐(0) 编辑
