从BinarySearchTree到RedBlackTree之BST
起源起源是看侯捷大佬的STL源码解读+Linux内核设计的时候都遇到了红黑树的问题,想必其作为强大的底层支撑的存在是很重要的。但基于那天翻阅知乎被某条牛逼评论刺激到后,才有了循序渐进完成全部的想法。Binary_Search_Tree二叉搜索树,二叉排序树等等名称。其核心就是左子树的key<根的key<右子树的key,在其操作中属delete操作最为复杂。其包含的一些结论,我们的二叉搜索树按照树的中序遍历来就是一个有序的升序序列,有兴趣的话可以去做一些比如 (根据某两个遍历顺序还原
原创
2021-10-23 18:15:48 ·
90 阅读 ·
0 评论