2017年5月1日

数据结构之树

摘要: 数据结构之树 平均操作时间O(log N). 定义 定义树的一种自然方式是递归方法。 一棵树是一些节点的集合。这个集合可以是空集;若非空,则这一颗树由称做根的节点r以及0个或多个非空的树T1,T2,…..Tk组成,这些子树中每一棵的根都被来自根r的一条有向的边所连接。 一棵树是N个节点和N-1条边的 阅读全文

posted @ 2017-05-01 11:58 Mr.Tan& 阅读(705) 评论(2) 推荐(3) 编辑

导航