![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
坚持不过七天
I will give up in seven days.
展开
-
数据结构之树的基本概念
树的定义:a.有限个节点集合 b.每个节点都有唯一的直接前驱,但可能有多个后继 树的表示:1) 树状图 2)广义表形式 2)嵌套集合 结点的度就是结点的子树数。树的度指的是结点的最大度。 叶子结点=终端结点,分支结点=非终端结点 层次:根结点为第一层,其孩子为第二层,依此类推 深度:树中结点的最大层次 森林:互不相交的树的集合。对树中...原创 2018-12-31 15:54:37 · 132 阅读 · 0 评论 -
寻找最小的k个数(应用于Huffman树)
转载自:https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/02.01.html 选择其中解法2题目描述输入n个整数,输出其中最小的k个解法2:咱们再进一步想想,题目没有要求最小的k个数有序,也没要求最后n-k个数有序。既然如此,就没有必要对所有元素进行排序。这时,咱们想到了用选择或交换排...转载 2019-01-02 17:21:00 · 139 阅读 · 0 评论 -
基于W3C的JSON学习总结
1. json == JavaScript Object Notation2.json 优势在于比xml更小 更快 更容易解析3. json语法思路比较简单,基础是键值对 (key:value),然后结合中括号( [] )并列为数组,大括号( {} )包裹为json对象。然后通过嵌套形成复杂的层次结构去描述数据形式。4.语法规则基础数据在名称/值对中 >>> k...原创 2019-02-27 11:56:19 · 187 阅读 · 0 评论