bst

program-learner1 年前
c++·二叉搜索树·bst·二叉搜索树的递归和非递归版本·二叉搜索树的应用k和kv模型
C++ 二叉搜索树(BST)的实现(非递归版本与递归版本)与应用二叉搜索树是一种特殊的二叉树 它的特点是:1.左子树的所有节点均比根节点的值小 2.右子树的所有节点均比根节点的值大 3.左右子树都是二叉搜索树 4.中序遍历序列是有序的 5.一般二叉搜索树不允许有重复值
京东云技术团队1 年前
数据结构和算法·lsm·bst
从BST到LSM的进阶之路相信大家之前都了解过很多种数据结构，我之前总是两两的，也就是从局部上去进行比较，没有从整体上进行这些树的发展脉络进行梳理，因此经常看完没多久就忘了。看来确实是需要从本源出发，不仅要知其然还要知其所以然，了解清楚前因后果，不仅可以方便我们记忆，更有利于增加我们的理解深度。实际上任何事物的出现都是有他出现的必要性，当某个事物达到瓶颈之后，必然会出现新的事务来弥补它的不足。好的，废话不多说了，今天我们就从一个小的BST开始，一起见证一下它的升级打怪之路吧。