文章

从BST到LSM的进阶之路 | 京东物流技术团队

前言相信大家之前都了解过很多种数据结构,我之前总是两两的,也就是从局部上去进行比较,没有从整体上进行这些树的发展脉络进行梳理,因此经常看完没多久就忘了。看来确实是需要从本源出发,不仅要知其然还要知其所以然,了解清楚前因后果,不仅可以方便我们记忆,更有利于增加我们的理解深度。实际上

平衡二叉树——AVL

AVL之前写过的二叉排序树(BST)在插入、删除和查找等基本操作的平均时间为O(logN),但在最坏的情况下,这些基本运算的时间均会增至O(n)(因为退化成了链表)。为了避免这些情况发生,人们研究了许多种动态平衡的方法,使得在树中插入或删除元素时,通过调整树的形态来保持树的“平衡

BST

!图片描述(/img/bVbux3t?w1000&h563)江南无所谓聊赠一枝春前言二叉搜索树插入二叉搜索树遍历二叉搜索树高度二叉搜索树最大值什么是二叉搜索树满足条件:左节点值<根节点值<右节

已加载文章中没有匹配内容,试试其他关键词或清空搜索。