随笔分类 -  数据结构

图未完
该文被密码保护。
posted @ 2018-01-09 19:22 ffxpy 阅读(25) 评论(0) 推荐(0)
并查集
该文被密码保护。
posted @ 2018-01-08 20:55 ffxpy 阅读(27) 评论(0) 推荐(0)
堆
该文被密码保护。
posted @ 2018-01-06 21:46 ffxpy 阅读(31) 评论(0) 推荐(0)
哈希表
该文被密码保护。
posted @ 2017-12-28 21:45 ffxpy 阅读(57) 评论(0) 推荐(0)
二叉搜索树
该文被密码保护。
posted @ 2017-12-28 15:04 ffxpy 阅读(28) 评论(0) 推荐(0)
二叉树
摘要：树概念的易错点 树的度：一棵树中最大的节点度数 路径：节点序列，前一个节点是后一个节点的父亲节点 路径长度：路径所经过边的数目 结点高度：从该节点到叶节点的最长路径长度（注意所有高度深度都是从0开始算，或者直接数边的个数） 树的高度：根节点的高度 节点深度：从树根到任一节点有唯一路径，该路径的长度 阅读全文
posted @ 2017-12-27 17:36 ffxpy 阅读(57) 评论(0) 推荐(0)
排序
摘要：简单排序 冒泡排序 进行两轮比较，把第一个位置元素和后面所有元素比较，选出最大或最小值，然后第二个元素与后面所有元素比较。。。 即使不交换元素，比较次数也要n（n-1）/2，该算法仍需o（n2）的复杂度 插入排序 假设第一个元素排好，之后的元素对排好的部分从后向前比较并逐一移动 最坏情况（逆序）比较 阅读全文
posted @ 2017-12-21 15:51 ffxpy 阅读(32) 评论(0) 推荐(0)
栈和队列
摘要：栈 先进后出的数据结构 应用比如 括号匹配：从左到右扫描表达式，遇到括号入栈，当扫描到的括号与栈顶括号方向相反，栈顶元素出栈。完成扫描后，若栈内还有括号，括号不匹配。 回文游戏 顺读与逆读字符串一样（不含空格）：读入字符串，去掉空格，压入栈，原字符串与出栈元素依次比较。 多进制输出：把余数依次压入栈 阅读全文
posted @ 2017-12-21 13:54 ffxpy 阅读(36) 评论(0) 推荐(0)