2020年8月14日
BST,Splay平衡树学习笔记
摘要： BST,Splay平衡树学习笔记 1.二叉查找树BST BST是一种二叉树形结构，其特点就在于：每一个非叶子结点的值都大于他的左子树中的任意一个值，并都小于他的右子树中的任意一个值。 2.BST的用处 如果利用朴素算法序列中的第k大的数，最坏的情况下可能达到O(N*logN)，而由于BST的特性，我 阅读全文
posted @ 2020-08-14 11:03 Roy0_0 阅读(239) 评论(0) 推荐(0) 编辑
Live2D