数据结构
sacasaca
这个作者很懒,什么都没留下…
展开
-
二叉树
二叉树是树的特殊一种,具有如下特点:1、每个结点最多有两颗子树,结点的度最大为22、左子树和右子树是有顺序的,次序不能颠倒3、即使某结点只有一个子树,也要区分左右子树二叉树的建立//创建树//按先后次序输入二叉树中结点的值(一个字符),#表示空树//构造二叉链表表示的二叉树BiTree CreateTree(BiTree t){ char ch;原创 2017-11-28 23:24:22 · 155 阅读 · 2 评论 -
各排序思路解析
1.插入排序—直接插入排序(Straight Insertion Sort)基本思想:将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。效率:时间复杂度:O(n^2). 2. 插入排序—希尔排序(Shell`s Sor原创 2018-01-15 23:20:03 · 385 阅读 · 0 评论