摘要:
推荐一个算法在线演示网站: https://www.cs.usfca.edu/~galles/visualization/Algorithms.html eg:红黑树、 AVL树等算法都可以直接在这个网站中演示 阅读全文
摘要:
(1)为什么要使用树: 因为如果使用线性表进行操作,那么搜索的时间复杂度是O(n)规模的。而如果使用树这个数据集的话,能够把时间复杂度的规模降低到O(logn)规模。 (2)为什么使用二叉查找树: 构建二叉查找树,能够限制节点的左子树中的值都比当前节点的小,右子树的都比当前节点的大。这样子更有利于进 阅读全文