算法基础
记录算法学习中的知识点
Vin129
年轻靠热血,等我老了,我会凭借信仰走在这条游戏人的道路之上。
展开
-
温故知新:数据结构的分水树(岭)- 下篇
阅前提示该系列为数据结构回顾向文章,重点在于温故知新。适合人群:All阅读方式:浏览回顾本系列在不断更新中,如果对你有所帮助,点赞收藏吧:)文章目录阅前提示红黑树伸展树SplayTreeB树红黑树自平衡二叉搜索树 节点是红色或黑色 根节点是黑色 红色节点下的字节的为黑色(反之) 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。优点:不追求完全平衡,在插入删除上性能优于AVL树。,缺点:查询性能略逊色AVL树伸展树SplayTree平衡二叉搜索树考虑到原创 2020-10-05 16:05:19 · 222 阅读 · 0 评论 -
温故知新:数据结构的分水树(岭)- 中篇
阅前提示该系列为数据结构回顾向文章,重点在于温故知新。适合人群:All阅读方式:浏览回顾本系列在不断更新中,如果对你有所帮助,点赞收藏吧:)文章目录阅前提示AVL 树AVL 树平衡的二叉查找树,节点的左右子树高度差不超过1右旋:(左子树高于右子树,且是左-左型)顺时针旋转两个节点,使得父节点被自己的左孩子取代,左孩子的右子节点变成自己的左孩子,而自己成为自己的右孩子左旋:(右高于左,且是右-右型)逆时针旋转两个节点,使得父节点被自己的右孩子取代,右孩子的左子节点变成自己的右孩子,而自己原创 2020-10-04 15:01:04 · 250 阅读 · 1 评论 -
温故知新:数据结构的分水树(岭)- 上篇
阅前提示该系列为数据结构回顾向文章,重点在于温故知新。适合人群:All阅读方式:浏览回顾本系列在不断更新中,如果对你有所帮助,点赞收藏吧:)文章目录阅前提示树二叉树二叉查找树树节点由 FirstChild(第一个子节点) + NextSibling(从左至右,下一个兄弟节点)构成 先序遍历:处理子节点前先处理自身 后序遍历:先处理子节点,再处理自身class TreeNode: Value = None; FirstChild = None; # 第一个子节点原创 2020-10-04 14:44:26 · 285 阅读 · 1 评论