二叉搜索树
文章平均质量分 70
大力海棠
蓝桥杯Java组个人赛省二,麻瓜ACMer的北京尚学堂·百战程序员( ̄y▽ ̄)~*
展开
-
如何判别是否同一棵二叉搜索树?
对于一个确定的线性序列,按顺序插入序列可以确定一棵唯一的二叉搜索树,但是。一棵二叉搜索树却可以有多种插入序列得到。例如序列1:{5,9,2} 和序列2:{5,2,9}两个序列插入初始为空的二叉搜索树中,得到的两棵二叉搜索树是一样的。所以,如何判断两棵或多棵二叉搜索树是否相同?第一种方法很自然的我们就想到是两棵树做遍历,比较每一个结点,也就是用递归,一开始看根结点同不同,然后递归比较左子树同不同,右...原创 2018-05-21 20:50:39 · 4770 阅读 · 0 评论 -
二叉搜索树:堆:最大堆的建立,插入和删除
前面我们讲到栈和队列的时候,这两种数据结构都是按时间的先后顺序来排列,如栈是按先进后出(FILO),后入先出的原则排列。而队列是按先进先出(FIFO)的原则排序。但有时候按这种时间原则的数据结构不能满足用户的一些需求,例如CPU需要执行程序的优先级别,很多时候不能靠时间顺序,有些程序重要性更高的时候,应该优先被调用,所以应该用一种按优先级高低来排列的数据结构,数据结构中的每一个对象都有各自的优先级...原创 2018-06-04 20:41:52 · 2299 阅读 · 0 评论