导图社区 数据结构实现与算法解析
- 36
- 0
- 0
- 举报
数据结构实现与算法解析
数据结构实现与算法解析，包括数组，队列，链表，递归思想，二分搜索树，集合，映射，堆，优先队列，线段树，字典树，并查集，平衡树，红黑平衡数树，需要的小伙伴自取哦～
提示: 本内容由社区用户上传并分享。平台不对内容的真实性、合法性、知识产权归属及是否侵害第三方权利进行事前审核或保证。本内容可能包含受版权保护的图片、字体或其他第三方素材，使用前请自行确认授权范围。
- 相似推荐
- 大纲
数据结构与算法
1. Arrays(数组)、
class：MyArray
method：constructor
method：getSize
method：getCapacity
method：isEmpty
method：resize
method：insert
method：unshift
method：push
method：add
method：get
method：getFirst
method：getLast
method：set
method：contain
method：find
method：findAll
method：remove
method：shift
method：pop
method：removeElement
method：removeAllElement
method：swap
method：toString
2. Stacks(栈)、
class：MyStack
method：constructor
method：push
method：pop
method：peek
method：getSize
method：isEmpty
method：getCapacity
method：toString
3. Queues(队列)、
class：MyQueue
method：constructor
method：enqueue
method：dequeue
method：getFront
method：getSize
method：getCapacity
method：isEmpty
method：toString
class：MyLoopQueue
method：constructor
method：resize
method：enqueue
method：dequeue
method：getFront
method：getSize
method：getCapacity
method：isEmpty
method：toString
4. LinkedList(链表)、
class：MyLinkedListNode
method：constructor
method：appendToLinkedListNode
method：toString
class：MyLinkedList
method：constructor
method：getSize
method：isEmpty
method：addFirst
method：insert
method：addLast
method：get
method：getFirst
method：getLast
method：set
method：contains
method：remove
method：removeFirst
method：removeLast
method：removeElement
method：toString
5. Recursion(递归思想)、
class：MyLinkedListStack
method：constructor
method：push
method：pop
method：peek
method：getSize
method：isEmpty
method：toString
class：MyLinkedListQueue
method：constructor
method：enqueue
method：dequeue
method：getFront
method：getSize
method：isEmpty
method：toString
6. BinarySearchTree(二分搜索树)、
class：MyBinarySearchTreeNode
method：constructor
class：MyBinarySearchTree
method：constructor
method：add
method：recursiveAdd
method：contains
method：recursiveContains
method：maximum
method：recursiveMaximum
method：removeMax
method：recursiveRemoveMax
method：minimum
method：recursiveMinimum
method：removeMin
method：recursiveRemoveMin
method：remove
method：recursiveRemove
method：preOrder
method：recursivePreOrder
method：nonRecursivePreOrder
method：inOrder
method：recursiveInOrder
method：postOrder
method：recursivePostOrder
method：levelOrder
method：getSize
method：isEmpty
method：compare
method：toString
method：getBinarySearchTreeString
method：getDepthString
7. Set(集合)、
class：MyBinarySearchTreeSet
method：constructor
method：add
method：remove
method：contains
method：each
method：getSize
method：isEmpty
class：MyLinkedListSet
method：constructor
method：add
method：remove
method：contains
method：each
method：getSize
method：isEmpty
8. Map(映射)、
class：MyLinkedListMapNode
method：constructor
method：toString
class：MyLinkedListMap
method：constructor
method：getNode
method：add
method：remove
method：get
method：set
method：contains
method：getSize
method：isEmpty
method：toString
class：MyBinarySearchTreeMapNode
method：constructor
method：toString
class：MyBinarySearchTreeMap
method：constructor
method：compare
method：getNode
method：add
method：recursiveAdd
method：remove
method：recursiveRemove
method：maximum
method：removeMax
method：get
method：set
method：contains
method：getSize
method：isEmpty
method：toString
9. Heap(堆)、
class：MyMaxHeap
method：constructor
method：add
method：siftUp
method：recursiveSiftUp
method：nonRecursiveSiftUp
method：findMax
method：extractMax
method：siftDown
method：recursiveSiftDown
method：nonRecursiveSiftDown
method：replace
method：heapify
method：swap
method：calcParentIndex
method：calcLeftChildIndex
method：calcRightChildIndex
method：compare
method：size
method：isEmpty
10. PriorityQueue(优先队列)、
class：MyPriorityQueue
method：constructor
method：enqueue
method：dequeue
method：getFront
method：getSize
method：isEmpty
method：updateCompare
method：replaceFront
11. SegmentTree(线段树)、
class：MySegmentTree
method：constructor
method：getSize
method：get
method：buildingSegmentTree
method：query
method：recursiveQuery
method：set
method：recursiveSet
method：calcLeftChildIndex
method：calcRightChildIndex
method：merge
method：updateMerge
method：toString
12. Trie(字典树)、
class：MyTrieNode
method：constructor
class：MyTrie
method：constructor
method：add
method：recursiveAdd
method：recursiveAddFn
method：remove
method：recursiveRemove
method：contains
method：recursiveContains
method：recursiveContainsFn
method：isPrefix
method：regexpSearch
method：match
method：getSize
method：isEmpty
class：MyTrieSet
method：constructor
method：add
method：remove
method：contains
method：getSize
method：isEmpty
class：MyTrieNodeUpgrade
method：constructor
class：MyTrieUpgrade
method：constructor
method：add
method：put
method：recursivePut
method：recursivePutFn
method：remove
method：recursiveRemove
method：get
method：getPrefixAll
method：recursiveGetPrefixAllInfo
method：recursiveGetPrefixAllTreeInfo
method：contains
method：recursiveContains
method：recursiveContainsFn
method：isPrefix
method：regexpSearch
method：match
method：getSize
method：isEmpty
class：MyTrieMap
method：constructor
method：add
method：get
method：remove
method：contains
method：set
method：getKeys
method：getValues
method：getSize
method：isEmpty
13. UnionFind(并查集)、
class：MyUnionFind
method：constructor
method：unionElements
method：isConnected
method：getSize
class：MyUnionFindOne
method：constructor
method：unionElements
method：isConnected
method：find
method：getSize
class：MyUnionFindTwo
method：constructor
method：unionElements
method：isConnected
method：find
method：getSize
class：MyUnionFindThree
method：constructor
method：unionElements
method：isConnected
method：find
method：getSize
class：MyUnionFindFour
method：constructor
method：unionElements
method：isConnected
method：find
method：getSize
class：MyUnionFindFive
method：constructor
method：unionElements
method：isConnected
method：find
method：getSize
class：MyUnionFindSix
method：constructor
method：unionElements
method：isConnected
method：find
method：getSize
14. AVLTree(AVL平衡树树)、
class：MyAVLTreeNode
method：constructor
method：toString
class：MyAVLTree
method：constructor
method：compare
method：getHeight
method：getBalanceFactor
method：getNode
method：rightRotate
method：leftRotate
method：add
method：recursiveAdd
method：remove
method：recursiveRemove
method：maximum
method：removeMax
method：get
method：set
method：contains
method：getSize
method：isEmpty
method：isBanarySearchTree
method：inOrder
method：getKeys
method：getEntitys
method：isBalanced
method：recursiveIsBalanced
method：toString
class：MyAVLTreeSet
method：constructor
method：add
method：remove
method：contains
method：getSize
method：isEmpty
class：MyAVLTreeMap
method：constructor
method：add
method：get
method：getKeys
method：getEntitys
method：remove
method：contains
method：set
method：getSize
method：isEmpty
15. RedBlackTree(红黑平衡树)、
class：MyRedBalckTreeNode
method：constructor
method：toString
class：MyRedBlackTree
method：constructor
method：isRed
method：leftRotate
method：flipColors
method：rightRotate
method：compare
method：getNode
method：add
method：recursiveAdd
method：remove
method：recursiveRemove
method：maximum
method：removeMax
method：get
method：set
method：contains
method：getSize
method：isEmpty
method：toString
class：MyRedBlackSet
method：constructor
method：add
method：remove
method：contains
method：getSize
method：isEmpty
class：MyRedBlackMap
method：constructor
method：add
method：get
method：remove
method：contains
method：set
method：getSize
method：isEmpty
16. HashTable(哈希表)
class：MyHash
method：constructor
method：hashCode
method：calcHashOne
method：calcHashTwo
class：MyHashTableBySystem
method：constructor
method：hash
method：getSize
method：add
method：remove
method：set
method：contains
method：get
class：MyHashTableByAVLTree
method：constructor
method：hash
method：getSize
method：add
method：remove
method：set
method：contains
method：get
method：resize
17. 其它辅助类
class：Main
method：constructor
method：show
method：alterLine
class：PerformanceTest
method：testQueue
method：testStack
method：testSet
method：testMap
method：testHeap
method：testUnionFind
method：calcTime
method：testCustomFn
class：ListNode
method：constructor
method：appendToLinkedListNode
method：toString
class：Calc
method：sum
method：tailSum
class：Solution
method：isValid
method：removeElements
method：uniqueMorseRepresentations
method：intersection
method：intersect
method：topKFrequent
method：NumArray
method：NumArray2
method：Trie
method：WordDictionary
method：MapSum
method：firstUniqChar
class：Student
method：constructor
method：hashCode
method：equals
method：getCode
method：toString
数据结构解析和算法实现：https://github.com/ilovejwl/MaoDataStructures