博客首页 → 二叉树

最新文章列表

森林、树、二叉树学习小结

1.树和森林 树是一种基本的数据结构。一棵树只有一个根结点。可以没有或有多个子结点。每个子结点以及子结点以下的结点又组成了一棵树，叫做子树。在一棵树结构中，只有父结点，没有子结点的结点叫做叶子结点 森林是多棵互不相交的树的集合。对树中的每个结点而言，其子树的集合就是森林。       2.二叉树 二叉树是另一种树型结构，它的特点是每个结点至多只有两棵子树，并且二叉树中的子树还有左右 ...
森林树二叉树二叉排序树二叉查找树 
mytream 评论(0) 有2155人浏览 2011-08-12 16:56

浅谈 二叉树

           刚刚结束的上学期被编译原理折腾个半死，以为终于熬过去了，没有想到才过了几天，又要重新面对这个东西。其实，二叉树或者树， ...
数据结构二叉树哈夫曼树二叉搜索树 
Jonathan樊 评论(1) 有2058人浏览 2011-08-12 07:59

线索二叉树小结

在前面总结的链表是一种一对一的关系，而有一种一对多的关系就是树。树也是由一个一个的结点组成的，每一个结点都可以看成一棵树。每一个结点只能有一个父结点，而子结点可以有多个，没有父结点的结点称为根结点，在一棵树中，根结点有且仅有一个。根结点的子结点又可以当成是一棵树，称为子树。没有子结点的结点称为叶子结点。在树结构中，最常用的时二叉树，即每个结点至多只有两颗子树。 现在我们来自定义一颗二叉树，要构造一颗 ...
树二叉树 
剑&箫 评论(0) 有1522人浏览 2011-08-11 23:52

二叉树

二叉树 - 所有节点的度都不大于2的树。 存储结构 - 顺序和链式 对于顺序存储结构， 当二叉树为完全二叉树的时候才能够不浪费存储空间， 否则对空间的浪费是很大滴。 而对于链式存储结构， 分三域节点和四域节点 三域 - Data + lChild + rChild 四域 - Data + lChild + parent + rChild ---------------------------- ...
Java编程数据结构二叉树Huffman树 
huhu_long 评论(0) 有800人浏览 2011-07-12 13:47

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics