看动画学算法之:二叉搜索树BST
目录简介BST的基本性质BST的构建BST的搜索BST的插入BST的删除简介树是类似于链表的数据结构,和链表的线性结构不同的是,树是具有层次结构的非线性的数据结构。树是由很多个节点组成的,每个节点可以指向很多个节点。如果一个树中的每个节点都只有0,1,2个子节点的话,这颗树就被称为二叉树,如果我们对...
看动画学算法之:平衡二叉搜索树AVL Tree
目录简介AVL的特性AVL的构建AVL的搜索AVL的插入AVL的删除简介平衡二叉搜索树是一种特殊的二叉搜索树。为什么会有平衡二叉搜索树呢?考虑一下二叉搜索树的特殊情况,如果一个二叉搜索树所有的节点都是右节点,那么这个二叉搜索树将会退化成为链表。从而导致搜索的时间复杂度变为O(n),其中n是二叉搜索树...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。