![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
nightfall_
要想保持最初的浪漫,真是不容易
展开
-
简单的二叉树
树的概念 树是n(n>=0)个有限个数据的元素集合,形状像一颗倒过来的树。 结点:结点包含数据和指向其它结点的指针。 根节点:树第一个结点称为根节点。 结点的度:结点拥有的子节点个数。 叶节点:没有子节点的节点(度为0)。 父子节点:一个节点father指向另一个节点child,则child为孩子节点,father为父亲结点。 兄弟节点:具有相同父节点的节点互为兄弟节点。 节点的祖先:原创 2016-09-08 23:55:27 · 249 阅读 · 0 评论 -
排序
直接插入排序 个人总结的要点:第一先保证插入的次数,n个数需要插入n-1次。然后每次都要把新插入进来的数和前面已经排好的数进行比较,所以设置了一个while循环。第二,就是要把数插入之前排好的序列当中。如果出了while循环 ,在 i 到 j之间,某个位置(即 i++出来后的值)要插入a[j],所以要往后依次移动,必须从后面往前面移动原创 2016-09-09 23:11:47 · 305 阅读 · 0 评论