摘要：
首先找到每个节点的父节点，利用map存储（map底层用红黑树实现，所以查找效率也高），这种方法客服了二叉树只能找到自己的儿子的缺点。 然后用dfs搜索的方法寻找目标节点。 代码如下： class Solution {public: map<TreeNode*,TreeNode*> par; void 阅读全文
posted @ 2018-12-25 22:26
灰可爱
阅读(706)
评论(0)
推荐(0)
摘要：
路径压缩： （伪递归） 阅读全文
posted @ 2018-12-25 18:53
灰可爱
阅读(106)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2018-12-25 18:35
灰可爱
阅读(58)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2018-12-25 18:25
灰可爱
阅读(141)
评论(0)
推荐(0)
摘要：
优先队列：出队的顺序依照元素的优先权。 堆： 阅读全文
posted @ 2018-12-25 16:31
灰可爱
阅读(103)
评论(0)
推荐(0)
摘要：
搜索树的建立： 阅读全文
posted @ 2018-12-25 14:51
灰可爱
阅读(243)
评论(0)
推荐(0)
摘要：
二叉搜索数：树上任何一个节点，值比他的所有左子树的节点的值大，比所有右子树上的节点的值小。 搜索树节点不同插入次序将导致不同的深度和平均查找长度ASL。 平衡二叉树：平衡因子，BF（T）=hl-hr绝对值小于等于1。 平衡二叉树的调整： 1：RR旋转 要注意：插入的节点是发现者的右边的右边，但他可能 阅读全文
posted @ 2018-12-25 11:05
灰可爱
阅读(422)
评论(0)
推荐(0)
浙公网安备 33010602011771号