数据结构
ths99
985计算机毕业、全栈偏前端工程师,曾就业于腾讯、Shopee、微软
展开
-
python 列表实现简单的数据结构
python3列表python中,列表是一种使用频率很高的数据结构,有点类似于C++的数组,但是功能似乎又比数组更加强大,用法更加灵活,可能是我C++没有学到位吧!在这里就不介绍数组了,因为列表本身就是一个加强版的数组,它除了具备python中序列的基本操作:索引,切片,加,乘,检查成员 之外,还有很多灵活便捷的方法操作。列表常见操作下面是列表中的方法:list.append(x) : ...原创 2019-03-28 15:33:41 · 514 阅读 · 0 评论 -
python实现单链表
单链表单链表是一种链式的数据结构,用一组结点来存储数据,每个结点由值域和指向下一个结点的指针域组成,单链表中存储结点的地址可以是不连续的。常见操作 init_LinkList(array): 尾插法,链表初始化 isEmpty(): 判断链表是否为空 GetLength(): 获取链表长度 print_LinkList(): 打印链表 insertElem(value,inde...原创 2019-04-02 20:54:03 · 292 阅读 · 0 评论 -
python 打印二叉树
从上往下打印二叉树从上往下打印出二叉树的每个节点,同层节点从左至右打印。def PrintFromTopToBottom(root): if not root:#二叉树为空 return [] lst=[] result=[] lst.append(root) while len(lst): t=lst.pop(0) ...原创 2019-04-19 22:32:06 · 504 阅读 · 0 评论 -
JavaScript 二叉树
什么是二叉树?一幅图胜过千言万语:什么是排序二叉树(平衡二叉树/二叉搜索树)?首先,排序二叉树肯定是一颗二叉树,然后它还需要满足一些条件:如果一个节点有左孩子,那它左孩子的节点值一定小于它,如果一个节点有右孩子,那它右孩子的节点值一定大于它,然后它的左右孩子也是一颗排序二叉树...原创 2019-04-29 23:53:19 · 699 阅读 · 0 评论