关闭
当前搜索:

二叉树

基本概念 结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层。 二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度。   二叉树 在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结...
阅读(27) 评论(0)

排序方法(数据结构)

经典排序算法     经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法 - 快速排序Quick sort 经典排序算法 - 桶排序Bucket sort经典排序算法 -  插入...
阅读(27) 评论(0)

n个数的出栈方式(卡特兰数)

问题给定n个数,有多少种出栈序列,进栈是按照顺序进栈?分析:当n为1时: f(1) = 1 //即 1 当n为2时: f(2) = 2;//12, 21 当n为3时: f(3) = 5;//123,132,213,321,231 当n为4的时候: 当a第一个出栈的时候,bcd的进栈与出栈的方式与n=3的时候是一样的,是它的子问题,此时有f(3)种不同结果。...
阅读(24) 评论(0)
    个人资料
    • 访问:2722次
    • 积分:156
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:3篇
    • 译文:0篇
    • 评论:31条
    文章分类