2301_81454749的博客

这个是之前用C语言实现的二叉排序树的插入，当时觉得设计的已经十分巧妙，现在学了C++,使用了更加可维护，高效率的方式实现，也就是下面的非递归。假如我们使用数组进行储存和搜索数据，二分查找也可以实现 O(logN) 级别的查找效率，却有不足。仍然是二叉搜索树，只是此时除了键值以外还多了一个绑定的值，这个值可以是任何类型。二叉排序树的中序遍历是按照升序排列的，所以⼜称⼆叉排序树，在。key/value的搜索场景实现的二叉树搜索树支持修改。加以修饰，在遍历的时候，需要使用。，完美的避开了上诉的缺点。

什么？栈和队列还能转换？栈和队列超详解！

分享关于树和堆的基础知识，如何实现哈夫曼编码。

超级详细的顺序表、链表知识，学会功力大增！

单调队列和单调栈是一种求最值的高效的数据结构，其中形式上类似单调函数。

用于解决连通性问题，并查集是不二法门！

红黑树是一种自平衡二叉查找树，它通过特定的性质和操作来维持树的平衡，确保在最坏情况下的基本动态集合操作（如查找、插入、删除）的时间复杂度保持在 O(log n)。