2019年5月19日
树
摘要： 前言：深感自己菜的一批，想通过写博客来记录自己学习的过程，一方面为了坚持下去，一方面为了以后重新学习方便。如有问题，希望指正，痛批。 树： 1.结点的度：结点的子树个数 2.树的度：树内各节点的度的最大值 3.二叉树性质： a.第i层最多有2i-1个结点（i>=1) b.深度为k的二叉树最多有2k- 阅读全文
posted @ 2019-05-19 15:57 目木 阅读(133) 评论(0) 推荐(0)
2019年5月15日
链表
摘要： 前言：深感自己菜的一批，想通过写博客来记录自己学习的过程，一方面为了坚持下去，一方面为了以后重新学习方便。如有问题，希望指正，痛批。 线性表： 顺序存储 随机访问 插入删除慢O(n) 链式 插入删除快(只需改变指针指向) 不能随机访问 循环链表和双向链表 习题： 1.链表的倒数第K个结点 分析：设置 阅读全文
posted @ 2019-05-15 14:20 目木 阅读(140) 评论(0) 推荐(0)