数据结构
Ther Meng
这个作者很懒,什么都没留下…
展开
-
BST树元素区间搜索问题
由于BST的中序遍历的性质,遍历完成之后是一个有序的序列所以,在有序的序列当中查找某个区间当中的元素是非常容易的,我们可以简单的运用递归来实现这个操作//在区间[l...r]中搜索元素void findValues(Node *node,int l,int r){ if(node!=nulptr) { findValues(node->left,l,r); //L //...原创 2020-04-27 15:52:42 · 198 阅读 · 0 评论 -
数据结构中二叉树的度
首先说说什么是度:通俗的讲二叉树中连接节点和节点的线就是度,有n个节点,就有n-1个度,节点数总是比度要多一个,那么度为0的节点一定是叶子节点,因为该节点的下面不再有线;度为1的节点即:该节点只有一个分支;同理度为2的节点就是有两个分支。在二叉树中不可能存在度为3或大于3的节点!关于度和节点之间的关系还有很多公式:度为0的节点数为度为2的节点数加1,即n0=n2+1这个公式的推理方法如下:设...原创 2020-04-09 16:30:02 · 5104 阅读 · 0 评论