数据结构
qq_52051345
博客转移至www.acming.net和51codefly.com
展开
-
二叉树
创建二叉树 #include<iostream> class Node{ public: int data; Node *lchild, *rchild; Node(int _data){ data = _data; lchild = NULL; rchild = NULL; } }; class Bi...原创 2019-07-27 13:53:47 · 82 阅读 · 0 评论 -
二叉查找树、平衡二叉树、B树、伸展树
二叉查找树 性质:左子树的键值小于根的键值,右子树的键值大于根的键值。 如图就是一颗二叉查找树: 查找最好时间复杂度O(logN),最坏时间复杂度O(N)。 平衡二叉树(AVL Tree) 平衡二叉树(AVL树)在符合二叉查找树的条件下,还满足任何节点的两个子树的高度最大差为1。 如果在AVL树中进行插入或删除节点,可能导致AVL树失去平衡,这种失去平衡的二叉树可以概括为四种姿态:LL(...原创 2019-07-27 15:34:08 · 201 阅读 · 0 评论