![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ai80474481
好好学习,做大牛
展开
-
理解哈希表最好的网址
http://www.nowamagic.net/academy/detail/3008010原创 2016-03-10 16:12:56 · 194 阅读 · 0 评论 -
排序算法学习
排序算法有:冒泡排序,快速排序,选择排序,堆排序,插入排序,合并排序,希尔排序,计数排序,基数排序,桶排序。 交换排序: 冒泡排序、快速排序 选择排序:直接选择排序、树形选择排序、堆排序 插入排序: 直接插入排序、希尔排序、合并排序 分配排序: 桶排序、基数排序、计数排序 1、冒泡排序: 对待排序元素的关键字从后往前进行多遍扫描,遇到相邻两个关键原创 2016-03-10 17:20:14 · 253 阅读 · 0 评论 -
数据结构-二叉树的前序、中序、后序、层次遍历
一、基本概念 每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树:所有终端都在同一层次,且非终端结点的度数为2。 在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。 完全二叉树:除了最大的层次即成为一颗满转载 2016-04-09 15:00:38 · 375 阅读 · 0 评论