ywsdxxzj的博客

清华大学邓俊辉-数据结构MOOC笔记-有序列表选择排序选择排序实现：

二叉树基于C++的具体实现二叉树的基本组成单位：Binary Node----BinNode基本成员：数据域：data引用域：lChild, parent, rChild其他指标：hieght, npl, color笼统的称每个节点占用的空间为一个位置。则可以定义：#define BinNodePosi(T) BinNode<T>*函数接口：size()用于统计节点后代总数，或称其子树的规模。insertAsLC(), insertAsRC()分别用于擦汗如当前节点的

清华大学邓俊辉-数据结构MOOC笔记-树的概念有关概念：与图论略有不同，数据结构中的树：1.需要为每一颗树指定一个特殊的顶点，作为“根”(root)，对应rooted-tree；vertex与node，关系紧密但略有不同，每一个vertex都将以node的形式在计算机中被表示和实现。child孩子, sibling兄弟（需要定义长幼次序）, parent父亲degree（出）度，即任意节点的孩子的数目。任何一颗数中顶点数目n和边e的数目同阶，并可以递归证明：故以后可以使用n为参照，来度量相