摘要: 0x01数据结构——C语言实现(二叉查找树) 二叉查找树是一种特殊的二叉树,使二叉树成为二叉查找树的性质是:对于树中的每一个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。这意味着,该树所有的元素可以用某种统一的方式排序。 二叉查找树的C语言实现: b_ 阅读全文
posted @ 2018-07-01 14:56 main_c 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 0x01数据结构——C语言实现(二叉树)二叉树(binary tree)是一棵树,其中每个节点都不能有多于两个的儿子。二叉树的一个性质是平均二叉树的深度要比N小得多,这个性质有时很重要。分析表明,这个平均深度为O(N)" role="presentation">O(N... 阅读全文
posted @ 2018-07-01 14:39 main_c 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 0x01数据结构——C语言实现(树)树(tree): 一棵树是一些节点的集合。这个集合可以是空集;若非空,则一棵树由称为根(root)的节点r以及0个或多个非空的(子)树T1" role="presentation">T1T1,T2" role="presentati... 阅读全文
posted @ 2018-07-01 14:38 main_c 阅读(543) 评论(0) 推荐(0) 编辑