树与二叉树
白日梦想猿
一只会做白日梦的猿!
展开
-
python实现二叉搜索树
python实现二叉搜索树原创 2022-06-04 19:29:28 · 872 阅读 · 0 评论 -
python实现线索二叉树(以先序线索化为例)
背景给定一棵树中的某一个节点,让你找出这个节点的先序遍历的直接前驱,如果是一颗普通的树,因为指向的单向性,你只能建立两个指针pre,cur_node,pre紧接在cur_node的后面,从头遍历到尾,如果cur_node指向了要找的节点,那么pre就是要找的节点的直接前驱。可以看到,无论给定的节点在哪里,都需要从根节点开始从头遍历,所以效率是非常低的。节点的定义class TreeNode: def __init__(self, val=None, left=None, rig原创 2022-05-16 12:26:33 · 571 阅读 · 0 评论