上后谈爱情

导航

 

2016年11月6日

摘要: Tree:典型的数据结构属于一种阶层性非线性结,由一个或者一个之上节点组成有限集合,节点之间串联不会组成环,就叫树 度:子树个数该节点的度,包括从自己开始到其所在的叶子节点。在树种不是二叉树的树,树中 有些节点的子节点不一样的:为了极大化利用其存储空间,采用下列的存储格式,左边表示其子节点,右边表示 阅读全文
posted @ 2016-11-06 17:16 上后谈爱情 阅读(331) 评论(0) 推荐(0) 编辑
 
摘要: 一.平衡二叉树 VS 搜扫二叉树 1. 平衡二叉树:解决在树的结构搜扫的时候,防止搜扫数据呈现出斜二叉树的数据结构,因此在节点插入和删除的时候,自动的调节树的数据结构,让树搜索速度达到log(N)的时间复杂度。 下面二叉搜索树的构造和其各种运用Delete,Insert 对于二叉搜索树删除:1.度为 阅读全文
posted @ 2016-11-06 17:15 上后谈爱情 阅读(376) 评论(0) 推荐(0) 编辑