![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
知心猛男
一个猛男
展开
-
算法笔记--查找
适合静态查找表的方法顺序查找、折半查找、散列查找等适合动态查找表的方法二叉排序树的查找、散列查找等二叉平衡树和B树都是二叉排序树的改进。原创 2022-07-20 23:47:23 · 253 阅读 · 1 评论 -
算法笔记--树和森林
2.孩子表示法 孩子表示法是将每个节点的孩子节点都用单链表链接起来形成一个线性结构,此时n个节点就有n个孩子链表(叶子节点的孩子链表为空表) 这种存储表示法比较灵活,最大有点是可以方便地实现树转换为二叉树的操作,易于查找节点的孩子等,但缺点是从当前节点查找双亲节点比较麻烦,若为每个节点增加一个parent域指向其父节点,则查找节点的父节点也很方便。...原创 2022-07-02 22:41:40 · 236 阅读 · 0 评论 -
算法笔记--二叉树相应的算法题
算法笔记--二叉树相应的算法题原创 2022-07-01 22:47:39 · 198 阅读 · 0 评论 -
算法笔记--二叉树和线索二叉树
算法笔记--二叉树和线索二叉树原创 2022-07-01 22:45:44 · 277 阅读 · 0 评论