2020年5月10日
浅谈平衡树之朝鲜树
摘要： 前置知识： BST二叉搜索树： 度娘曰： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 也就是说，你把它从根节点中序遍历一边就能得到一个从小到大的数列。 大概长这样子： 对于4：左边子树节点的权值为0 1 2 3，都比 阅读全文
posted @ 2020-05-10 19:53 李白莘莘学子 阅读(321) 评论(0) 推荐(0) 编辑