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