![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
雪山上的小草
每天都是初学者
展开
-
二叉树遍历序列生成二叉树
中序,前序确定二叉树/* 7 1 2 3 4 5 6 7 4 1 3 2 6 5 7 */ int build1(int la,int ra,int lb,int rb)//以中序,先序推树 { if(la>ra)return 0; int root=b[lb]; int p1,p2; p1=la; while(a[p1]!=root){//找到父节点...原创 2018-03-29 12:03:56 · 449 阅读 · 0 评论 -
查找(一)史上最简单清晰的红黑树讲解
查找(一) 我们使用符号表这个词来描述一张抽象的表格,我们会将信息(值)存储在其中,然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。 符号表中可能会保存很多键和很多信息,因此实现一张高效的符号表也是一项很有挑战性的任务。 我们会用三种经典的数据类型来实现高效的符号表:二叉查找数、红黑树、散列表。 二分查找 我们使用有序数组存储键,经典的二分查找能够根据数组的索...转载 2018-10-21 17:30:05 · 100 阅读 · 0 评论 -
查找(二)简单清晰的B树、Trie树详解
查找(二) 散列表 散列表是普通数组概念的推广。由于对普通数组可以直接寻址,使得能在O(1)时间内访问数组中的任意位置。在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的下标。 使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。 我们需要面对两个或多个键都会散列到相同的索引值的情况。因此,第二步就是一个处理碰撞冲突的过程,由两种经典...转载 2018-10-21 19:23:14 · 113 阅读 · 0 评论