清北学堂北京大学冯哲神仙讲课day2

今天讲基础数据结构 首先讲(二叉搜索树)               保证左儿子小于右儿子,那么对于根节点来说。大于根节点的放到右子树递归,小于根节点的放在左子树 相等的呢?某大佬(老师)这么说:         删除的前提是找这个点在哪:      如果两个儿子咋办。 再回忆一遍;左儿子的值小于父亲节点的值 右儿子的值大于父亲节点的值 搞一个高度为logn的搜索树:   对于二叉搜索树,它可以通
相关文章
相关标签/搜索