数据结构
关注
分享
扫一扫
hxwab
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树系列之一（基本概念）
为什么要使用二叉树？ 它结合了有序数组和链表的优点，树的查找速度很有序数组一样快，插入和删除速度跟链表一样快。 有序数组中，查找快，删除很插入很慢（查找、后移） 链表中查找很慢（从头查找每一项），插入和删除很快满二叉树：除根节点和叶子节点外的其他节点都有两个子节点的二叉树完全二叉树：满二叉树从右边删除连续个叶子节点原创 2016-02-28 15:28:54 · 483 阅读 · 0 评论 -
二叉树系列之二（遍历与查找）
遍历，查找、插入、删除1、遍历分为中序遍历（升序）、先序遍历和后序遍历 一般采用递归的方法： 、调用自身来遍历节点的左子树 、访问这个节点 、调用自身来遍历节点的右子树代码：/** * 中序遍历： * 1、调用自身来遍历节点的左子树 * 2、访问这个节点 * 3、调用自身来遍历节点的右子树原创 2016-02-28 15:31:55 · 383 阅读 · 0 评论